Таня373737, это как раз то время, когда ехать стоит. Потому что ещё не так жарко, а значит нет угрозы пожаров, как летом. Хотя воздух в конце мая уже и прогревается где-то до 22-26 градусов. Вода, как по мне, немного прохладная в это время - градусов 19. Разница великовата.

Хотя, Таня373737, вопрос "какая погода в Греции" не совсем корректный. Одно дело - Афины, и совсем другое - Крит. И ещё. В начале месяца ехать не советую - погода переменчивая, хотя и считается, что курортный сезон в Греции начинается в апреле.