When it comes to Wadi Rum, you will be pleased to know that sleeping in
the desert under the starry sky and enjoying a traditional Bedouin dinner is a real possibility thanks to the efforts of locals such as Audah of Finding Bedouins (you can find them at Hostel World as Beduland).