С такими датами поездки, как мне кажется, Вам море не понадобится даже в Затоне(где мелко и должно прогреваться).Мы вылетали 19го июня 2011 на 3 недели и мой деть запомнил этот отпуск как "самое холодное море" в его жизни. Купаться можно, но бодрит.Хотя погода была хорошая, жара и все такое. А в конце мая ИМХО Вы будете обречны на бассейное купание.Вы уверены в выборе страны на эти даты?