Done a 3 day hike in Wadi Rum with 2 local bedouin guides and it was beautiful. It hard to describe the feeling when you are just walking under the sun in these endless landscapes of sand and mountains.
And I can only agree that the bedouins are very friendly and hospitable.
@pieter, I am glad to hear you have also gotten to roam those amazing areas. You are right, there are no works to really express the Wadi Rum.