В первый раз лучше в Хургаду = калорит Египта, дешевле всё, дешевле и лучше выбор экскурсий (обязательно посетите Луксор).
В шарме лучше приотельные рифы (кроме Наамы) - но за морем надо ехать в более теплое время.
И тусовка поцивилизованей в Шарме = но за этим я бы в Египет не поехал!!!
В Марсе говорят море классное = но она находиться на отшибе (только отель).