Думаю, в Греции сложно будет купаться. Обычно на майские погода на Средиземноморье нестабильная. Может быть сильный ветер, как повезет.Я бы поехала на Тенерифе, мы были в середине апреля пару лет назад - супер, купались. Вода бодрит, конечно, но купались с удовольствием. Мы были на Costa Adeje, прекрасно.