Значит перебирайтесь в топы экзотических стран  Если обязательным критерием является купание в море. У меня знакомые ездили в мае в Грецию. Но купались только в бассейне при отеле - море холодное. Сама один раз только была в середине июня(ездим в основном в сентябре) в Италии(по экскурсионной программе) - в море я зайти не смогла, для меня реально холодное.