From Dahab I took a tour in a Land Rover inland to Wadi Gnai, which included some canyoning, rope ascents, and a stop for tea with some local dudes.  A pretty amazing place.