I just returned from a 10-day road trip in NW New Mexico and NE Arizona. In the Hopi Reservation in Arizona there is only one hotel (Hopi-run--$65/night in the off-season, which started Oct. 16th) and its restaurant is the only place to eat.
The cook at the Hopi restaurant is very talented! For lunch I was served the best re-fried beans I've ever eaten (and I've lived in California all my life)! I ordered the dinner special: stir-fried pork and fresh vegetables over rice (hardly Hopi). The vegetables (fresh string beans, etc.) were perfectly cooked, singed on the outside and still crunchy on the inside.
No alchohol is permitted on the Hopi Reservation, which keeps the restaurant bill down. Two of us never paid over $30 for a meal, tax and tip included.