I recommend visiting - Wadi Rum, Jordan
I've been lucky to visit many deserts on my travels but there's something special about the landscape at Wadi Rum. The huge, tall rock formations looming over the sandy valley floor with wild camels roaming free make for a really spectacular scene.