I had a great two night stay at the Waipi'o hostel, which allowed me easy access to the Waipi'o valley for hiking the coastal trail. Nice guests and conversations in the common area, and the kitchen is fully equipped to cook meals.