После майских, конечно, поехать можно Но вот в море поплавать вряд ли получится, прохладно еще будет. Если только Вы не моржи или если вдруг весна будет аномальная жаркая и ранняя. Мы были в конце мая на Крите, с 1 июня резко море стало теплее и вообще жара наступила, а так - вечерами прохладненько было, кофточку или джинсовку и на себя, и дочку надевала. Купались, конечно, каждый день, но без фанатизма В конце мая еще на Кипре были, там потеплее на несколько градусов море, но все равно - плавать не получалось, так... забежать, энергично проплыть несколько метров и выбежать Но в этом году вообще холодная весна была.