Cheap Holiday recommendations for 2 under £500

[DejaVu]

Me and the missus decided we need a break. We've booked 30th Mar - 6th Apr off and want somewhere to go, cheap.

My birthday during this time, so kills 2 birds with a single stone.

Got £500 to spend. I like hot places (last trip was Greece). Missus not been away since she was 12! Not sure about City breaks because I reckon boredom would set in and we'd stay in the hotel a shag like rabbits... Not necessarily a bad thing.

What would you recommend? Was looking at Amsterdam, Prague and Lake District, but now not sure.

Seen Morocco trips seeming OK or even possibly Sharma (flights looking impossible, so cheap trip!). Just want a good place to spend the week, stress free.

Sent from my HTC One_M8 using Tapatalk