Я не буду вас обманывать как все остальные! Которые это делают ради того, чтоб просто дать ответ и на этом заработать.
Из предполагаемых вами вариантов ответа (Крым, Сочи, Турция, Египет, Кипр), везде в мае месяце температура воды будет в пределах от 18 до 21 градуса. А для комфортного купания в море, среднестатистическом<wbr />у человеку (не экстрималу), температура воды должна быть от 24-х до 28-ми градусов.
Я конечно глянул в Яндексе температуру воды в мае месяце в мире. Наиболее благоприятная она будет в ОАЭ, Индии, Шриланке, Венесуэле, Джибути, Малайзии, на Филиппинах, в Микронезии, на Маршаловых островах, в Коста-Рина, Панаме, Никарагуа, в Синигале, Гвинеи, Гене.
Но нигде из этих стран я не был. Зато в 1982 году, как раз в мае месяце, я был в Либерии. Пляжи там бесконечные, вода как парное молоко и на улице не жарко, всего 25-26 градусов. С утра, до 16.00 акулы к берегу не подходят. А после 16.00 начинается тропический дождь, купаться становится не интересно. Цены были приемлемые. За 20$ можно было пол страны купить.
Но есть в Либерии и несколько 5-ти звездочных отелей, это такие: - Hotel Villa Hermosa, Hotel Javy, Hotel Boyeros и другие.