Либо то, что на Юг от Хургады - Макади, Сома бей, либо Шарм, но там - чтобы 5 звезд. Желательно в Хайят или Риф Оазис.
Хургада сама по себе - отстой по определению, но если повезет - в первый раз может понравится... ИМХО - беспонтовая тусовка, шум и грязища, задрипанное море и негодные пляжи (в черте города)