We rented a 6 bedroom cabin and stayed at Duck Creek Village. Fishing, hiking, mountain atmosphere!
While at Duck Creek we took some side trips. There is an Ice Cave nearby, on Cedar Mountain, and a Bristle Cone Pine Trail–Bristle Cone Pines are thought to be one of the oldest living things on the earth, some of them are 5,000 years old! Navajo Lake was close by and good fishing. Crystal Falls is a really great hike! We traveled from Cedar City up Cedar Mountain, past Navajo Lake to Duck Creek. The side trips were in that same area.
You can rent a cabin 3-6 bedrooms for $175-350/night. See the link at the top of this post. Sometimes cabins have a two or three day minimum stay. This in between Zion National Park, and Bryce Canyon National Park and Cedar Breaks National Monument just 42 miles away.