Посмотрите в Макади - Иберотель Макади Бич, в Шарме - Савой, Мэджик лайф (но тут может быть ветренно), Риф оазис Сенсис.ИМХО, но с Эль гуны не правильно начинать знакомство с Египтом - там место сильно специфичное и море