В конце мая?
Греция Крит, Кипр - там уже более или менее море нормальное по температуре. Канарские острова. Турция ( в начале апреля уже купались нормуль). Испания континентальная?...имхо рановато. Сицилия?... ИМХО по температуре воды первые два варианта лучше.
Ну и Египет, ОАЭ, ИЗраиль - там будет жарко, но море гарантировано комфортное.

Ирина

пыс. по финансам везде укладыываемся.