Capitol Reef is a hidden gem, much less foot traffic than Bryce Canyon, let alone Zion. Here you can find petroglyphs, stunning geography, and everything from easy to strenuous hikes. Personally, I highly recommend Hickman's Arch. Check it out, there's a lot of great history to be offered!