A common mistake when writing adventures set in deserts is to assume that the climate is too ferociously hot to wear armor. Historically, most battles in deserts involved troops dressed in protective armor. Although they would have been miserable during the hottest part of the day or the hottest part of the year, desert weather isn't intolerably hot 24/7.
The wind Elementals write prayers on cloth and tie them to trees and bushes. The entrance to most temples will be through a large courtyard of trees with white clothes with writing on them flowing in the wind in the hopes that the wind elementals will see them and answer them.