Police Beach is among the most iconic and most used locations on “LOST.” It’s the home of the survivors’ beach camp as seen beginning halfway through the first season through season six. The shore itself, like all beaches in Hawaii, is open to the public, but the set becomes private property at the vegetation line. There is often signage and temporary fencing marking the nebulous property line.
The only way the public can reach the Police Beach set is by walking along the beach from either Haleiwa Beach Park to the west or Papailoa Beach to the east. I recommend the latter. Turn onto Papailoa Road from Kamehameha Highway. About 800 feet down this dead-end residential street, there will be a dirt parking area on the left, across from a “public right-of-way” access path to the beach on the right. Park there, walk down the access path to the beach, then head left or west along the shore about 1,000 feet.
Here’s a Google Street View of the public right-of-way access path.