You won't regret a Monument Valley drive. I can't imagine a better drive in America.
I remember stopping at a McDonald's in Tuba City when I went through about ten years ago. I don't remember if they had hotels there, but it wasn't a real happenin' place.
If you can make it to the Grand Canyon, you should just do that. Stay in the hotel that's right on the rim and then you'll have a full day there once you get up in the morning. The hotel's not fancy and I think it's a bit expensive, but you're a two-minute walk to the most spectacular view you'll ever see.
Welcome to NFL Sunday! At 11:00 see Peyton Manning flip off the top rope and clothesline Clay Matthews! At 2:00 Drew Brees will hit Terrell Suggs with a chair! Buy your Andrew Luck jersey and let's get reeeeeady to rummmmmble!