State Highways 89, 12, 24, 191, 276, 95.
If you see Arches, stop at Dead Horse Point State Park.
If you get to Monument Valley, stop in page for Mexican food and see the Horse Shoe Bend about a Km south of page.
The north rim is buried in snow currently, but you may be able to make it out to Tuweep.
Laurent R. Martres has some really good books on Utah and surrounding areas. I would get all of them.
There are a bunch of us here in Utah as well, so if you get stuck (literally or figuratively) you could give us a call.
I've been here all my life and find I am only scratching the surface.