One place I would not miss especially if you like wild and untamed places is the Grand Staircase Escalante. It is beautiful and pretty unspoiled. It is my fave place in Southern Utah. If you are doing the circle (Zion, Bryce, Cap Reef, Manti La Sal and North Rim of the Grand Canyon) you will pass right through it. Grand Staircase Escalante I agree with the others you really can't go wrong. I think it is one of the most beautiful places in the whole world.