Lasst Euch nicht von Ägypten abraten, natürlich geht das, ich war sogar schon allein dort. Lasst Miniröcke und tiefdekolletierte Tops zuhause, packt ein paar Leinenhosen und weite Flatterblusen ein, zeigt Männern ein abweisendes Gesicht und geht auf Flirtereien nicht ein, benehmt Euch als respektable Damen, dann bleibt Ihr recht unbehelligt.
Hier ein nicht 08/15-Urlaub, der aber etwas Organisationsaufwand im voraus sowie die Lektüre eines guten Reiseführers erfordert:
Flug nach Kairo buchen und 4-5 Tage Kairo anschauen. Empfehlen kann ich das Hotel Longchamps in Zamalek, ein recht zentral gelegenes, nur ca 30 Zimmer großes, von einer netten ägyptischen Dame geführtes 3*-Hotel im Stadtteil Zamalek (www.hotellongchamps.com). Im Hotel vermitteln sie auch Touren oder einen persönlichen Guide.
Wenn Ihr danach baden wollt: Fahrt nach Dahab auf dem Sinai, die Busgesellschaft East Delta fährt die Strecke in ca 8 Stunden, Fahrtkosten 10 oder 12 Euro. Fahrkarten 1-2 Tage vorher kaufen! In Dahab ins Christina Hotel, ins Nesima, ins Bedouin Lodge, ins Sphinx, ins Blue Beach.... es gibt immer freie Zimmer. Von Dahab aus kann man noch einen schönen Wüstenausflug machen, z.B. zum berühmten Katharinenkloster.
Rückflug von Sharm el Sheik.
Wenn Euch nicht nach Baden ist, dann nehmt den (Nacht-)Zug von Kairo nach Assuan oder Luxor, und seht Euch dort die Sehenswürdigkeiten an.
Rückflug dann von Luxor.
Wenn Ihr Strandspaziergänge mögt, bucht auf keinen Fall was in Hurghada. Da kann man nirgends ans Wasser (außer im eigenen Hotel), und die Hotelbereiche sind durch Zäune abgeriegelt.