Whether you want a European city break or poolside escapism, there are plenty of sun-filled places to explore in May