What time of year? Yellowstone is going to be getting snowed in before much longer, conversely doing the Utah parks in the summer can be really hot.
I'd look at Rocky Mountain National Park, Grand Canyon North Rim, Zion, Bryce and then back across on 70.but then I have a preference for cactus...