Polihale State Park is found past Kekaha State Park, at the end of Route 50, via an access road. Once you pass the Pacific Missile Range, you’ll veer right when you see the sign for Polihale State Park. Go less than half a mile and you’ll see another sign advising you to turn left.
You will then drive over a 5-mile dry and rutted dirt road to get to Polihale Beach Park, but it's easy, and the payoff is definitely memorable. Polihale is dramatic and beautiful against the sheerness of the Na Pali cliffs. It has a magical feel ... like you're at the end of the earth, eternity, definitely one of the loveliest sites on Earth to behold.
From Polihale Beach Park, the islands of Ni'ihau and Lehua are easily visible, making sunsets spectacular. There are restrooms, showers, a picnic area, and campsites available, but no lifeguard. Camping is allowed, but only by permit. High surf and strong currents can be a factor here, so always plan your trip and exercise caution. Heavy rains can sometimes close down the access road.