все зависит от Ваших финансовых возможностей: лучше ехать в 5 звезд, конечно, и с all incl. - по крайней мере, не придется высчитывать, сколько осталось денег на покупку воды... (лично я выступаю за Роял Азур, если нужен тихий отдых, конечно)
а Хургада или Шарм - в Хургаде пляжи песчаные, легче поехать в Луксор, Каир. в Шарме - кораллы. Решать Вам