We're looking to go on holiday next month. Requirements are:

1. Temperature around 25+
2. 5/6 hour flight max
3. Not north/south america

Anyone got any nice places they can recommend?