I'm headed in about a month to the four corners area. I've asked separately for recommendations for Santa Fe, but would love anything else in the following areas:
1. Southeaster Utah: Moab area.
2. Northeastern Arizona: Monument Valley, Canyon de Chelly area
3. Southwestern Colorado: Telluride, Ouray, Silverton, Durango, Mesa Verde area
4. Northern New Mexico: Chaco Canyon, Taos, etc.
We have no set itinerary, so we'll go to places just for the food. Any non-food recommendations are welcome, as well.
First, if you haven't been to the area, there really isn't a heck of a lot of options in the area. I have been in the area several times and I cannot make a lot of recommendations. Let me cast a little wider net for some ideas in the region.
Here are some personal favorites although none are real close:
Since you mention Cafe Diablo, I would also mention the Sundrop Restairant in a nearby town. They are famous in that region for their sweet pickle pie and their sweet bean pie. Order the four pie sampler.
Cafe Diablo is one of the few upscale restaurants near a national park that actually matches the hype. It is one of my favorite Utah restaurants.
If you end up staying near Capitol Reef, head to the orchards at dawn. Beside looking at the petroglyphs, you will likely see a lot of wildlife including nests of owls.