Etwa 30km nördlich von Nuweiba gibt es das Hüttencamp Bassata von Sherif und Maria. Die haben Kontakt zu Beduinen (unterhalten z.B. auch eine Art Grundschule für Beduinenkinder) und von dort lassen sich z.B. Touren organisieren.

Schön ist leider zu abhängig von eigenen Vorstellungen. Südlich von Sharm el Sheikh im Nationalpark Ras Mohammad gibt es z.B. wunderschöne Buchten und die Dahab Südoase ist hoffentlich nach dem Bau eines neuen Hotels noch so traumhaft wie vor einigen Jahren (dort kann man unter Palmen im "Naturschatten" liegen. Wer es gern ein bißchen turbulenter mag findet an Hotelanlagen überall gepflegte Strände.