I did a 4800 mile loop tour in 89 that started and ended in Vegas. As far as I know, all of the roads are the same, just more heavily traveled. You'll probably want to check out the Hoover Dam which is a short ride from Vegas. From there you'll double back a few miles and take 564 which stays pretty close to the West shore of Lake Mead. You'll continue on 169 to Glendale where you'll hook into Interstate 15. Not the ideal road in terms of traffic but it's legal as there are no other options and the climb up into through a small section of AZ is quite scenic. St George is a nice little city. North of St George you'll jump off of 15 and take 9 east through Zion NP. The scenery is stunning. Worth a day or two to take in. From there you'll continue east to the junction of HWY 89 (they shuttle you through the tunnel). If you have time on your hands you can ride down to the north rim of the Grand Canyon by heading south. This diversion might add 3 days to the trip but well worth it. From the 9/89 junction follow 89 north and then 12 to the east. This will get you to Bryce Canyon NP where you'll want to spend at least a day. Continue following highway 12 as it heads north Escalante, Boulder, and over a stunning pass down to Torrey. From there we headed east through Capitol Reef NP and over to Green River and then Moab. That would take you pretty far out of the way so you'd probably be best heading north and west on 24 and then 89 to Provo. I don't know these roads but it looks like nice country. Best time to do this route would be maybe mid April to late May or Mid September through late October. The N Rim of the Grand Canyon doesn't open until early June if I remember correctly. It's beautiful country. Enjoy!
