Andrew, I don't know if you like hiking, but I've got three destinations for you if you revisit Utah. In Brice, be sure to hike the trails down in the canyon. It gives you a whole new perspective of the formations(when we visited a few years back,we first drove to all the overlooks, wasn't overly impressed, but when we hiked down in the canyon, it is magnificent!) And at Zion, Angels Landing is a must if you can handle it(I couldn't, so I stayed at the part where the main climb begins and took pics and video of my buddies going to the top). Also, Observation Point is another long, maybe hot hike that is worth it...and Arches Park is worth the journey if you go that far east....