28 Feb - 07 Mar: Recommendations for sun & fun

[zhead]

OK, going slightly mad trying to find a decent combination here. Everyone screams Egypt but not really my thing (and I hear a lot of icky tummy tales...). It's a couples holiday needed, decent hotel (prefer boutique but happy with anything high end), good temps (anything around mid 20's) and within 5hrs flight.

I've never been to Morrocco but people tell me that's an experience - any thoughts on here?

ANYWHERE else much greatly appreciated for recommendation!

Cheers,

Neil