Possible Clues:

• Green regions of desert
• Desert features
• Love stormy seas, popular with ships of the desert
• Camel refueling spots
• Caravan layover sites
• Locales that may be well-supplied?
• Changes of pace
• Well-supplied areas
• These sanctuaries requiring patients to complete a circle?
• Date palm locales