We were lucky enough to stay at Dead Horse, and it is indeed gorgeous. I assumed, since they say they have no water, that the bathrooms would be primitive, but they were wonderful (brand new when we were there last year). But, we only had 2 days, so then we spent 3 nights at Moab Rim, which was the worst RV park I have ever stayed in. We did look at others as we drove around town, and basically, I have decided if we cannot stay at Federal or State CGs, I am not going back to that area.
But, I have a small folding (hard sided) trailer, so it is important that I am in a place where I can cook outside - and not in some dusty place just off the highway.