There are two parking lots that each have vault restrooms open year-round. I recommending parking at the first lot you'll see coming from Highways 65 and 69, which has easy access to the trailhead for Coal Miner's Daughter. All Trails has a great route to follow from there, just be aware that a small portion of the route runs along the paved bike trail on the road through the park.
There's only one thing I don't like about this state park and that's the proximity of Banner Shooting Range. We heard constant gunfire during our afternoon hike today.
