Streiche die Nilkreuzfahrt aus deiner Ideensammlung. Erstens dauert sie immer 1 Woche, dann bleibt relativ wenig Raum für Kairo und Rotes Meer. Zweitens hast du damit keine entspannten Besichtigungen nach deinem Zeitplan, sondern ebenso massentouristisches Gruppendurchschieben wie bei den Bustouren.
Du brauchst für Kairo, Luxor, Hurghada keinen lokalen Buchungsagenten. Flüge (Egypt Air) und Hotels (diverse Portale) buchst du online (Inlandsflüge sind immer noch recht preiswert und zahlreich). Englischkenntnisse sind im Land überall hilfreich. Kauf dir zwecks Vorbereitung und Orientierung den Reiseführer von Tondok. Älteres Gebrauchtexemplar reicht.