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