Drive until the road ends then follow the bumpy, pot holed dirt road for about 5 miles (it will seem like much more) follow that to the right when it splits and you will wind up at an incredible beach. There may be a few other cars, but it's so large you will feel like you have it to yourself. And that is no where near the best part - look to the right and the Na Pali Coast is right there. Short of hiking it, I don't think there is a more panoramic view from the ground (perhaps from Ke''e Beach at the other end of the Na Pali - probably 10 to 15 miles as the crow flies, but a long trip around past Hanalei). The view is magnificent and well worth the drive back. By the way, despite the sign, if it has not been raining, I don't think a 4WD is necessary ... in fact the Jeep we were in was pretty bouncy. If the road had been muddy or the sand wet, no way a car would work. We drove on the sand, but not on the more loosely packed areas simply because I didn't want to mess with letting air out of tires, etc.
If you own or manage Polihale State Park, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.