Из Шарма перелет в Асуан, оттуда 4 дня круиз до Луксора, оттуда ночь поездом в Каир, потом перелет (переезд) обратно в Шарм - такие программы (или похожие) многие предлагают.