Идеально ИМХО пройти от Луксора до Асуана (с двумя остановками между этими пунктамит) и точка. Каир и Александрия - железной дорогой или авто - это уже переборчик. Туда лучше потом отдельно поехать.