Moab IS Very nice, Nina and I have talked about moving over there. It get's HOT in the summertime though.
One thing everyone needs to keep in mind (like swampfox already said) is that The North Rim, Bryce Canyon, The Kolob Canyon part of Zion, Both upper and lower Canyonlands, Arches, Natural Bridges, Mesa Verde, and Black Canyon are One way in and One way out.
It takes a while to experience them so plan your time accordingly.
You can however drive through the Grand Canyon South Rim, Zion, Cedar Breaks, and Capitol Reef. as well as ride along the north rim of the Black Canyon.
I love riding in southern Utah. The Goosenecks of the San Juan are also a neat sight/photo op. They are just north of monument valley near Mexican Hat (check your map).
Note: the road utah 261 has a section of dirt called the Mokee Dugway. It's pretty steep and not designed for wussys!
I like it though, andlike Dusty Boots, I also enjoy riding "the hogsback".