Depending on the time you have to devote to each place, you can find interesting areas all across the southern part of the state--the canyonlands area. It's a large territory to cover but it includes Arches, Canyonlands, Capitol Reef, Bryce Canyon, Cedar Breaks and Zion and all the points in between. At Zion, you're only a day trip away from the North Rim of the Grand Canyon, in Arizona. Monument Valley is nearby on the east side of southern Utah and northern Arizona. Again depending on time to devote, it's worth a trip over into southwestern Colorado to visit Mesa Verde.