Да в мае уже достаточно комфортная температура, е Египте, меньше ветра в Шарме считается там могу посоветовать 2 отеля
http://www.tury.ru/hotel/id/36316 Нубиан 5* есть первая и вторая линия, шикарная территория, отличное питание, нет захода в море песчаного, так что бы прям поплавать, но для детей поплескаться участок есть.
http://www.tury.ru/hotel/id/12471 Конкорд, тоже очень хороший отель, потрясающий риф, есть что посмотреть, есть куда пойти на променад. Так же есть вторая линяя Спорт аир, можно селиться и туда в целях экономии. Если бюджет позволяет можно и Савой выбрать
http://www.tury.ru/hotel/id/39176 это уже люксовый отель. У него есть 2 линяя Сиера тоже очень достойный отель, но за те деньги которые сейчас за него просят я бы не полетела в него. Если рассматривать Хургаду, то ветер там не зависит от сезона ветров и может дуть в любое время года, но как писалось ранее, в мае это совсем не напрягает. Из бюджетных 5* очень понравился Роял Азур Макади -Бей, но выйти за территорию некуда совсем. И нет Аквапарка, зато есть бесплатный катамаран, виндсерфинг, каноэ, теннисный корт, бильярд. Нам скучно не было.
http://www.tury.ru/hotel/id/12673