May is a transition month for most of us, too early for a summer in Greece and too late for an winter exotic getaway. I propose you a one week escape to Bangkok for 430 euros in May. The price is great and is not so crowded yet, but there is a one night layover in Zurich at return.
As in my experience there is still a good weather. June July becomes too humid and difficult to walk at noon. Quick rain showers are a normal thing.
Note that we are not an online tourism agent and do not provide services of any commercial type. We just share what we find and give you suggestions about great destinations in the best periods. Just follow the link to book by yourself.