Where is hot in May? Best holiday destinations for spring sun outside of Europe by Whatever the weather is doing at home, there are plenty of sun-drenched city breaks and beach escapes to book during May