Holy stars.
I actually camped primitivly on a turn off a few miles before reaching Hole in the Rock. I can't believe there aren't any reviews because if you want to truly experience the outdoors and seclusion, look no further. There are countless options for one to set up camp and if you'd like, you can get out to where you won't see another soul except for free range cattle. Preparation is CRUCIAL out here though being that you are in the middle of no where. Please ensure you pack enough water, food, have a spare tire/jack, first aid kit, proper attire, GPS because cell service is a no go, and whatever else you'd normally pack out. If something goes wrong, make it easy as possible for yourself right?
True beauty is to be found here though. There are numerous attractions within Grand Staircase, let alone the fact that the surrounding area is littered with other National and State parks.