в мае это как повезет.считается, что на Крите теплеет раньше, но вот год назад с 1 по 10 мая была на Закинтосе и Пелопоннесе, и было тепло (правда вода холодноватая, хотя конечно купаются), теплее чем на других островах.Не угадаешь. В это время Кипр надежнее.