I lived in Ccolorado for over a decade after college, so right next door. Utah has some of the most beautiful national parks. Arches by Moab is great. Protip- go in late fall/winter when it's cooler and less tourists.
If you can, come into Moab along 128 which runs along the Colorado River, it...