My wife and I took my parents to the Grand Canyon back in October and we ate at Doc Holliday's The place is kitsch Old West, and the food is really good.
When we were in Williams last year, there hardly seemed to be any restaurants except for litter diners. The one we tried was horrible. I forget what it's called, but it might of had a woman's name in it.