Rick, The Best Western Inn of Williams is a really nice place to stay.  Williams is a wonderful place.  You can take the Grand Canyon Railway to the South Rim if you are tired of driving.  It's unique and you get robbed on the way home!  hahaha  I'm about an hour and half from Williams.  Love the little town!  I'll look for your email online when I have a minute and give you the name of a few places. 

And yes, Moab, Utah is a beautiful place, especially if you do any off roading.  And if you have never seen Sedona, AZ....well it is breathtaking!  You may need to take a couple of months!   This is one small

Janis