Beautiful beaches, constant sunshine and no crowds! Our top expert reveals their ultimate guide to the best holidays in May... no matter your budget