Also highly recommend La Posada - the restored old Harvey House - in Winslow. Designed by Mary Colter, who did a lot of the notable work in the Grand Canyon, and was designed around a rich, fictional story - not unlike what the Disney people now try to do with their attractions.

Stay, eat, or just look around - but be sure to stop.