If I remember correctly, Monument Valley - the actual off-paved-road areas are local access only. Tribal members are generally touchy about tourists accessing their lands. I can't remember if the self-driving tour through Monument Valley allows for motorcycle riders, or if you're stuck with a tour. I THINK you can ride the self-driven route.
North of Monument Valley you'll hit Valley of the Gods. That's a BLM scenic route, so it's open. While in the vicinity, hit up Goosenecks of the San Juan State Park and the Moki Dugway.
Depending on your personal desires, you can continue along the road from the top of the Moki Dugway to Natural Bridges National Monument, or go back down the dugway and hit the highway heading north toward Bluff. East of Bluff, there's Hovenweep National Monument, which is quite interesting - 800 year old rock dwellings from the Puebloan Indians, or you could continue north through Monticello to Moab and Canyonlands / Arches National Parks.
Which part of the Grand Canyon are you wanting to hit up - the North Rim or the South Rim? If you're going to the North Rim, take highway 89A to Jacob Lake, Arizona, and from there it's 47 miles down to the North Rim. It's a single in/out road, unless you take some of the dirt roads and exit that way.
When we went, we drove our truck out the Point Sublime dirt road - and there is one section about 100 yards long of nasty sand. It's a single lane, unimproved dirt road, but there are some really good views out that way. There are also paved roads out to Cape Royal and Point Imperial, and there is also a gravel / dirt road out to Roosevelt Point.
People should not be afraid of their governments. Governments should be afraid of their people.