He's just received his statutory redundancy pay and it is a bit more than expected

So, we've decided to do the "mature" thing and splurge some of it on a holiday.
Where would you recommend? We are so undecided!
Thoughts :
-school holidays
-1 or 2 weeks
-dd is now 4
-we'd like to go either October half term or next Easter
-budget is £1500 for all travel and accommodation
Any thoughts gratefully received.