Cidades que estão no seu melhor precisamente em maio: tempo agradável, menos multidões e voos diretos baratos.