Мы приезжали семьей (втроем) в Грецию той весной (тоже в мае). Погода довольно нестабильная в данное время, море пока еще прохладное. Например, к середине мая вода была холодновата, но нас с женой уже устраивала. Зато ребенок в море заходить не хотел - ему было холодновато.