In reply to UKC Articles:
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.
Heaven