The Rim Rock Inn is located just outside of of Capitol Reef. It is a quaint place that was perfect for a quick night between hikes.
Utah National Parks
The Pioneer Kitchen outside of Capitol Reef National Park has breakfasts and dinners with good food and an old west charm.
A nice short hike in Canyonlands National Park, Whale Rock gives you the fun of walking on some slickrock with impressive views of the park.