...von SSH aus kannst Du mit etwa 14-16 Stunden rechnen, anstrengend ist es eigentlich nicht. Du läuftst zu Fuß (oder mit Camel) ungefähr 15 km und hast dabei etwa 1500 Höhenmeter zu überwinden (hin und zurück). Buchen würde ich bei BST (habe ich gemacht) oder bei anderen örtlichen Anbietern.
Wenn Du das erste Mal nach Ägypten reist, würde ich Dir eigentlich Hurghada (sehr westlich) empfehlen. Alternativ SSH, Taba liegt doch mehr abseits, dann schon eher noch Dahab oder Nuweiba, aber dafür sind die beiden Orte wesentlich "ursprünglicher", also mehr Kontakt zu den Einheimischen und etwas einfachere Unterkünfte. Beides sind auch ruhigere Urlaubsregionen im Vergleich zu SSH oder HRG.
Ja, und (schrieb Katja schon) in SSH bloß nicht Na'ama Bay! Das ist grausam
Zum Meer: Das rote Meer ist toll, der Golf von Aqabaa ist toller
Schönen Urlaub
Nachtrag:
weitere Infos findest Du hier:
http://www.holidaycheck.de/ziel-Reisetipps_Mosesberg+Gebel+Musa-ch_rt-zid_2944.html
und hier
http://www.holidaycheck.de/ziel-Reisetipps_Katharinenkloster-ch_rt-zid_565.html