Если вы предпочитаете песочек под ногами - Вам в Хургаду или Эль Гуну (30 км от Хургады).
Ну а если рыбок желаете лицезреть - то в Шарм.
Есть мнение, что практически луший отель по системе олл.инкл. в Египте - Конкорд эль Салам (бывш. Свисс Отель).
Вам понравиться, если Вы не гурман...