If you have a few weeks you should easily be able to hit the Grand Circle of Zion NP to Bryce Canyon NP to Capitol Reef NP to Moab (Canyonlands and Arches NPs). Everyone of them is different and beautiful. Grand Canyon is of course a destination in its own right.

My experience is you can't go wrong with any parks or highways out there.