This extraordinary desert country has long been difficult for tourists to visit. That’s all changing