Entrance to Halona Beach Cove -

Look for this sign and enter the parking lot. Though most people will head for the blowhole (and you should too!) you will be one of the few going to the beach down below.