The Piute State Park seems like a must visit!

"Resting on cliffs of the Sevier Plateau, Piute Reservoir attracts anglers who enjoy trophy fishing for rainbow, cutthroat, and brown trout as well as smallmouth bass. This primitive park is a quiet getaway and a well-kept secret. It is nestled in the heart of ATV country and the Paiute Trail System can be accessed from the park."