Was so happy to make it out to Beaver Dam State Park last weekend. Definitely one of the most remote in the state! Both from the Utah and the Nevada side, you must drive long, but very well maintained, dirt roads just to get to the park. I'd recommend getting in on the Utah side if you're driving up from Las Vegas, St. George is a nice halfway point. Then once in the park, the roads get WAY ROUGHER. My Kia Sportage did it, but if the roads had been even just a tiny bit more washed out, we would have been stuck. We did not use the longest trail, as hiking through a wash didn't really seem like a worthwhile payout, but we did the interpretive trail, oak knoll, and the beaver dam trail. All were very well maintained (way better than some of the far less remote state parks like Big Bend and Dayton, where trail maintenance is often sorely lacking.) Really enjoyed the day trip. We did not use the camping facilities, but they looked like standard NV State Park facilities.