Here's my 5 cents, humble opinions :)
Can't comment on a lot of your State Park choices, don't have enough knowledge of them.
FULLTIMEWANABE wrote:
Bryce Canyon NP <- Stay at Kodachrome, full hookups for cheap
Kodachrome (Check out as passing enroute?) <- Driving to Bryce isn't that bad
Capital Reef State Park <- Good stopping point between Kodachrome and Valley of the Gods / Natural Bridges
Arches NP <- Stay in the park if you can, it's a LONG ways from the entrance to anything interesting, including the rustic campground
Canyonlands NP <-- This park is two or three separate parks, that are far for each other. Islands in the Sky is most popular, but Needles is interesting too.
Dead Horse Point SP <- Stay here to explore Canyonlands Islands in the Sky
If you're driving to/from Bryce (or Kodachrome) to Moab, don't miss Natural Bridges National Monument (awesome rustic campground there and cheap). Also Valley of the Gods and Horseshoe Bend State Park (cheap, very remote)
