I have a small SUV, so I buy firewood and fill up water containers after I've set up camp. I usually expect a decent drive to find what I need, but this involved a very long drive down a rutted gravel road, out of the canyon, and back to Grantsville. I think it was 40 minutes each way.
The campground itself was lovely. Very peaceful, good distance between sites. The camp host was really nice. We lent him a towel on the way in so he could wrap up an injured bird he'd found. I only pack old raggedy towels for camping anyway, but he was so appreciative and came back a couple times to give us updates on the bird (happy ending: its broken lower beak can be replaced with a prosthetic) and free samples of this chocolate filled marshmallow someone dropped off by the pallet load for them to distribute.
We were with a bunch of kids, so we only checked out one part of the Medina trail, but it was beautiful, with lovely views.
I would definitely camp here again, but pack more efficiently so I could do it all in one trip. The four stars is less about the campground and more the state website's lack of clarity ("no water" can mean there's water just at the entrance to the park, or it can mean something more like this).