Начало мая, где теплое море?

Где можно купаться уже, чтобы вода была комфортная, теплая, но воздух не изнуряюще жаркий, ну и перелет не очень продолжительный хотелось бы? Турция и Египет не интересует. Особенно интересны отзывы реальные, т.е. люди уже отдыхали в этом месте.
Напишу о ОАЭ, может кому пригодится. В прошлом году были в конце апреля-начале мая, море очень теполое, но у них в это время начинаются волны на пляже, и сезон закрывается, про это никто здесь особенно не говорит. Воздух очень жаркий, днем было около 30-35 градусов, особенно с ребенком там нереально после 10-11 утра на улице находиться, и потом только часов в 5-6 вечера выходишь. И даже поздно вечером воздух пустынный жаркий и сухой. На улице невозможно быть днем, у них там везде кондиционеры, даже остановки с кондиционерами, закрывающиеся. Вобщем не советую ехать в мае туда с ребенком.