В каких странах в мередине мая можно купаться (чтобы вода прогрелась не менее 22").

Если Вам действительно хочется насладиться теплым, как молоко, морем, фруктами и прочими благами теплых стран в мае, то предагаю поехать в Тайланд.
...
Какие сезоны в Таиланде?
Вот некоторая информация, получить ее в полной мере можно на просторах инета.
В Тайланде различают три сезона: «жаркий» (март-май) , сезон «дождей» (июнь-октябрь) и «прохладный» сезон (ноябрь-февраль) .
Что такое жаркий сезон?

Жаркий сезон – жарко и сухо, длится с марта по май. В этот сезон температура воздуха самая высокая в году и достигает отметки в +35С. Самый жаркий месяц года - апрель, когда температура воздуха доходит до + 38С. Дожди идут редко в этот период. Температура воды в это время года +28. Считается «низким сезоном» для отдыха, хотя это абсолютно накрученное русскими турагентствами понятие. В Таиланде можно отдыхать круглый год.
В Тунисе, Марокко и в Турции в мае-месяце вода еще не просто прохладная, а холодная. За Египет ничего не скажу, не езжу туда по идейным соображениям.
...
Все моно увидеть собственными глазами Здесь веб-камеры с улиц Тайланда
Лететь, даа, лететь 9 часов.

ОАЭ, Израиль, иногда на Канарах (Испания) в это время водичка до 22 прогревается. До Индии и Шри-Ланки лететь малость дольше.

В середине мая я бы не советовала ехать в Индию и Юго-восточную азию, начался сезон дождей - ужасная влажность и жара, толком не отдохнете.

Индия, Испания - Канарские острова, ОАЭ, Израиль, Иордания

В Израиле есть место, где можно купаться круглый год, это Эйлат, а в середине мая - и на средиземном море можно вполне. К сожалению, по Эйлату у нас есть показатели температуры воды ( http://www.travellerstar.com/dyn/Р­Р№Р» ат ), а по Средиземному морю нет. Придется поверить на слово.

Если недалеко лететь - то Ближний Восток. Очень хорош в мае отдых в Израиле или в Иордании - и искупаться и для экскурсий вполне приятная погода. Не нравится Египет - можно посмотреть и на другие страны Северной Африки - Тунис или Марокко, но там будет чуть-чуть прохладней, хотя тоже неплохо

Египет, Израиль, Канарские острова, Индия