The Rock Springs Café outside of Phoenix is known for their pies and giant sign. I found the food and staff great and the history enlightening.
Lonigans Irish Pub in Estes Park is full of history. It also served up some great Irish fare including a delicious Shepherds Pie.
The Chautauqua Dining Hall was a perfect blend of history and inspired menu creations and was perfect for a post hike meal.