We had a days bouldering in Dahab as part of a middle east holiday about 8 years back.
Absolutely loved it! Guided by a someone from (probably) the same diving shop, our driver also made us some incredible tea. Perfect temps in the shade, didn't see anyone else all day and at the end of the day you can swim in the red sea, have amazing food and finish with a shisha and game of backgammon.
Many years ago (10 +?) I did some climbing out that way, went with a ‘local’ expat - when we walked back towards town we had guns pointed at us at a checkpoint, they weren’t happy we just emerged from the dark out of nowhere.
took a lot of convincing and a few packets of cigarettes to pass ; )