Hmmmm... couldn't find my ride report from 2010 on my Utah trip so I'll just wing this. Any N-S-E-W indications are not actual road designations but the direction you'll be taking just to help you follow along on a map.
Arches > Moab > 191S > 163W > at the 163 / 261 intersection you are only about 30 miles from Monument Valley. I think you are doing yourself a great disservice if you don't take advantage of that short ride down and then back.
Assuming you do go there... back up 163 to 261N > 95W > Natural Bridges > 95N > Hanksville > 24W > Capitol Reef > 24W > Torrey - nice moto friendly motel/restaurant just about 100 yards to the east of the Day's Inn in Torrey.
12S - open range and you WILL encounter cattle on the roadway - also watch for deer at dawn/dusk and possibly some antelope > Escalante > 12W > Tropic - stop at the Tropic Ditch and take a short hike - it's not well marked so you have to watch for it > 12N > Bryce Canyon > 63 into Bryce Canyon - I recommend taking the tour bus so you learn where the best places are and then ride your bikes through the park stopping where you want.
12W > 89S > Hatch - we spent the night here at the Mountain Ridge RV Park - they have about 10 rooms to rent that were recently remodeled in 2010 - nice people - good rates - they don't open until the snow is gone so you need to call in advance for reservations.
9W into Zion - no choice here, you have to take the tour bus but it's worth it > 9W > Virgin - take the Kolob Reservoir Rd to the north just before you reach Virgin - up and back > 9W & S > Hurricane.
59SE > becomes 389 when you hit the AZ border - Colorado City is right on the border if polygamous marriage interests you > 89A > Jacob Lake - reservations are needed early > 67S to the North Rim - good restaurant with a great view of the canyon - lodging is there too but more expensive and reservations are needed > back up to Jacob Lake - watch for wildlife - I almost hit a fox.
89A to the E > Marble Canyon - stop and gawk > 89A to 89 > take 89 to Page > stop at the rest area 3/4 of the way up the side of the cliff - lots of Indian vendors there and a great view looking back at the Canyon and the Vermillion Cliffs > continue in toward Page - less than a mile from page on the west side of the road is Horseshoe Bend - stop and walk to the edge of the canyon - this is almost the very beginning of the Grand Canyon - the very beginning is just a few miles further to the Glen Canyon Dam.
Back into Page > 98SE to 160 > 160NE > Kayenta > Indian Route 59 SE > 191S > Canyon de Chelly (canyon duh shay) - ride the rim unless you have the time to take a Navajo guided tour that will take you down into the back reaches of the canyon.
191S > I-40 > 191S > Alpine - breakfast, lunch or dinner at the Bear Wallow Cafe. You can now ride east on 180 into New Mexico or continue south on 191 and ride the famous Devil's Highway all the way to Morenci, site of the world's 2nd largest open pit mine.
Let me know if you have any questions.
Here's the link to my photos from that trip.