ИМХО:
1) Обязательно возьмите одну морскую прогулку (в ХРГ - я поняла, что Вы туда едите - в большинстве отелей кораллы плохие, хоть на кораллы посмотрите). Можно дайвинг.
2) Мотосафари
3) Луксор на один день (2 дня жалко) - но только если жару хорошо переносите.
На фонтаны сами съездите - это и не экскурсия, а так, прогулочка перед сном:))