It's been a while since we were there, but Capitol Reef N.P. was a wonderful discovery. We only planned to stop there for a lunch break, but ended staying for five days. We were at the Fruita C.G., surrounded by orchards and with the first grass we had seen for a while. We were nearly out of food, so we made do with lots of apricots and cherries. Had pancakes with Apricot syrup, cherry cobbler pie and even dried some apricots while there.
Another neat place is Cedar Breaks National Monument. At Zion N.P., only about an hour away, we had temps of 104 one day and the next morning at Cedar Breaks, found ice in our water-bucket on the picnic table! It also has bristle-cone pines and the same geologic formations as Bryce Canyon N.P.
Dead Horse Point State Park, near Arches and Canyonlands, is magnificent!