Halape is one of the most amazing places I've ever camped. Spent 3 nights there in January 2013 after about 15 miles hiking in from the west. Didn't see a soul the whole time, and we were in the national park for 5 days. The highlight of the trip was harvesting mussels off the rocks, climbing up the coconut palms to get fruit, and cooking up the mussels in coconut water with some curry powder we brought in. Most incredible foraged meal I've ever had. The lilikoi that grows on the hillsides just up from the beach are delicious too. It's hard to get to but worth the trip!