ИМХО: если первый раз - то однозначно в хурГАДку, в "Софитель" или "Мелию Фараон" ("Софитель" предпочтительнее набором услуг и атмосферой), а там поездки в Люксор и на острова, а также в Каир (в зависимости от кол-ва отпускных дней, а то можно и из Шарма в следующий раз съездить).....