@ ollihaus:
Wie schon von einigen anderen geschrieben, kann ich Dir in Sachen "schöne Strandspaziergänge" die Region um MARSA ALAM wärmstens empfehlen! Wir fliegen im April zum dritten Mal dort hin und zum zweiten Mal ins Hotel Gorgonia Beach:
Das HOTEL GORGONIA BEACH liegt einsam und allein mitten in der Wüste und verfügt über einen tollen hellen Sandstrand auf dem man in nördlicher Richtung über 10 km und südlich 2 km weit spazieren gehen kann ohne Menschen, Hotels oder eine Siedlung. Dazu ein wunderschönes, nahezu unberührtes Außenriff und ein wrklich gutes Preis-Leistungsverhältnis.
http://www.holidaycheck.de/hotelbewertung-Hotel+Gorgonia+Beach+Tolles+Hotel+mit+leichten+Abnutzungserscheinungen-ch_hb-id_2358151.html
In der CORAYA BUCHT waren wir auch schon. Dort gibt es zwar auch einen Sandstrand und kann man zwar auch weit Laufen, aber innerhalb der Bucht ist schon ziemlich viel Trubel aufgrund der vier verschiedenen Hotels. Außerhalb der Bucht ist eher felsige Steilküste.
ABU DABAB ist auch ein sehr schöner Strandabschnitt, wo man in nördliche Richung auch ewig weit laufen kann.
Direktfluge nach Marsa Alam gegen immer Dienstags ab Frankfurt. Darauf müsst Ihr wirklich achten, ansonsten habt Ihr nach dem Flug nochmal mindestens drei Stunden Busfahrt vor Euch, wenn Ihr in Hurghada landet.