I was at Entrada this time last year. There are not very many options in that part of the state. You might have to use a vehicle as one side to hang from. The campsite we were in only had one tree and a couple bushes to go along with the SAND... The spots that did have trees usually had them too far apart for hanging. Best of luck on getting a campsite with shade.
Side note: Repelling from a 100' arch was the highlight of the trip and I highly recommend getting one of the guides to take you on the mountaineering trips.
"I'm a connoisseur of BACON." - Anyways - 6/9/13