Question: Looking on [thesaurus.com](http://thesaurus.com/browse/desert) I can find only synonyms for "desert" with negative connotations. Are there any synonyms with positive connotations? Specifically, something that invokes the sense of clean desolation and unspoiled nature.

Answer: 
One positive synonym I can think of is 'The Sands'. This might be a useful version for you.
Untouched, undeveloped, uninhabited. Perhaps wilderness.