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