Of course all the main places are totally worth the trip. I visited Capitol Reef National Park a handful of times in the early 90s - I liked it better in a lot of ways than the Zions/Bryces/Arches parks.

The whole southern part of the state is just awesome, you really can't go wrong!