Evtl. fängst du mit Hurghada an, viele Hotels liegen sehr zentral, so dass du auch paar Schritte außerhalb machen kannst. Für Ausflüge gibts in fast jedem Hotel Anbieter, aber auch hier bei HC bei den Reisetipps für Hurghada findest du welche. Wir waren mit einem einheimischen Anbieter per Pkw in Luxor und mit Kleinbus in Cairo - absolut empfehlenswert.
Gerade fürs Schnorcheln ist doch das Rote Meer interessant, probiert es ruhig mal aus, vielleicht fasziniert es euch auch so. Auch dafür werden genügend Ausflüge angeboten.
Details schicke ich per PN.