Best beach camping
Dispersed camping along the beach of Lake Powell. Price when the entry is manned is $44 ($30 day use plus $14 camping fee). Camp anywhere along the beach, but be cautious of getting stuck in the sand, and bring some recovery gear. Flushable pit toilets are available, but you may end up pretty far away from them. Watch out for wind storms, as they come up quickly and will turn tents, awnings, and sun shades into pretzles.
Clean and private sites
We stopped here on our way home to Durango. Asphalt sites made for easy setup, and each one looked to have a picnic table and fire ring. Sites are mostly far away from each other for privacy, and the camp is much bigger than it looks when you drive in. Price is 10 bucks, which is well worth it.