По-моему, кроме Шарма ехать никуда не имеет смысла, тем более первый раз. Поедете в Хургаду, ИМХО, всё впечатление о Египте испортите...
Отель надо выбирать, чтобы был красивый коралловый риф, чтобы было что поглазеть.
Если "движухи" хотите, то ближе к Наама-Бей, прогулочной.
