Lots of fun stuff around Utah. Paved scenic byways, enormous dirt road networks, national parks, state parks, etc.
Some paved roads: Scenic-Byways - General
, More Here
, Scenic Byways - Southern
Some dirt: Paiute-Trail
(I'm pretty sure that both the Paiute and Arapeen trails allow dispersed primitive camping pretty much everywhere. Double check public vs private where you plan to go.
Bryce Canyon, Cedar Breaks, Zion's, Canyonlands, Arches, Monument Valley... Bring a National Parks Pass (or buy one at the first gate you come to).
Not sure how far north you plan to get... I haven't been down to the Central Utah area this season yet, but based on news reports portions of the Nebo Loop were burned in a forest fire last fall, then the heavy spring run-off took out some of the road.
I've been on the Paiute Trail (westbound out of Richfield, UT), but our trip was cut short because the summit was covered with snow. Absent the snow, the roads we encountered were easily passable with DL1000's, the 650 should do well. One word of caution about the fine powder dirt in Southern Utah.... It sucks! Every bit as bad as sand. You'll learn to recognize it quickly. Oh, and if it gets wet it turns to "grease" very quickly.
I haven't explored large chunks of the Arapeen Trail (mostly because it has hundreds of miles of interconnected dirt roads spanning the majority of the mountains in the state. But as kids we were all over the areas near Scofield Reservoir and Skyline Drive on dirt bikes. Most of those roads should also be passable via V-Strom.
Onion Creek near Moab (Northeast on SR-128) was also pretty cool stuff. We started on the east side of the mountains (east of Moab) and rode over the mountains and came down on Onion Creek from above, but you could take the easy/short route and drive up from the Onion Creek campground then turn around at the top and drive back down for a double dose.