Papohaku Beach is the place where we spent most of our nights. There is a nice campsite with cold showers in the woods close to the beach. Although the beach is said to be not safe for swimming I saw people taking a bath in the ocean right there and they came back quite healthy. If there is heavy surf though, you should think twice about that...