Goblin Valley is easy access fun. Exploring these ancient hoodoos is something just about anyone can do and enjoy. Great campsites available via reservation. BLM land just outside of the park if you didn't reserve a campsite.
Goblin Valley State Park is in a rural section of southern Utah, but if you type it into Google Maps you will go straight there. There are awesome campsites within the park but they require reservations. If you didn't take the time to reserve a campsite, don't worry, there is plenty of BLM land right outside the park. The rangers are awesome there and they will give you a good idea of where to camp.
There is a fee required to get into the park. Once in it is a short drive and a quick walk to hoodoo heaven. For daytime exploration, check out this adventure.