Египет в мае!
Мне кажется, что Вам просто с погодой как-то особенно не повезло. Мы 2 раза были в окрестностях Хургады на пасхальные каникулы с детьми во второй половине апреля. Один раз море было прохладное, но не холодное -- купались каждый день, много, хотя я любительница теплой воды. Второй раз, вообще, теплое море было. Конечно, там вода зависит от того, какое течение откуда к берегу подойдет. Но преимущество Египта и, в частности, Хургады в том, что там можно купаться тогда, когда везде еще\уже холодно. Имею в виду не Азию с Карибами, конечно, а там, куда можно недалеко и недорого лететь из Европы. А вот насчет того, что там пристают к женщинам меньше, чем в Турции, я не соглашусь. У меня как раз противоположный опыт. Но, думаю, это, опять же, на кого нарвешься.