если так принципиально поехать в мае - то все равно надо приготовится к облому. так даже на Крите и Родосе в мае отдыхали люди несколько лет, купались, а в этом было холоднее намного. в Испании (Аликанте) то же самое. люди не первый год там живут, с 15 мая купаются, а в этом году ужас был, и 15 июня под зонтиком холодно было! и вода не выше 23.