Мы ездим с 2008-го года каждый год на майские. В это время погода еще неустойчивая, обычно тепло, +25-30, вода около 20, мы купаемся, но вода бодрит. Однако за 10 дней, как правило, дня 2-3 - шторм, и в это время холодно, около +18-20. Из всех лет только в 2011-м было реально холодно, и даже шел дождь, греки сказали, что такое бывает крайне редко. Правда, под конец поездки уже было тепло. Из регионов, вероятно, теплее всего на Крите - все-таки он сильно южнее остальной Греции, но мы там не были.Из наших поездок теплее всего было в этом году на Ионических островах (Корфу - Закинтос), выше +30, начиная с 28 апреля, и не было шторма за 2 недели ни разу. Греки сказали, что этот год теплее обычного, но я еще поняла, что именно на Ионических не бывает Мелтеми - это преобладающий северный холодный ветер, который в остальных регионах хоть раз за 10 дней, но подует.А вообще, в мае в Греции гораздо лучше, чем в августе, там все цветет, пахнет обалденно, а в августе уже все выжжено...