Description:

The family that runs both Hostelling International locations in Honolulu also owns a house on the Windward Side that they use as a guesthouse. To stay there you have to spend time at one of the HIs first and get OKed by the staff, and then it costs basically the same as a bunk bed at a hostel, except generally you've got a whole room to yourself.
When I got really damn sick of people in Honolulu, I spent a very relaxing weekend. I was the only guest, it was just me and the Houseparent, in a small, quiet "town" along the King Kam highway. I definitely recommend it as a different Hawai'i experience, neither the citylife of Honolulu nor the surfing hippie towns of the North Shore.
I walked nine miles down the coast to Kualoa Ranch, taking lots of pictures along the way, and then caught the bus north, through Laie and around the top of the island to Waimea.
Below is a photo of the beach by the guesthouse. If you go out the front door, cross the two lanes of the King Kam, and walk 200 feet, that's where you end up: A sandy beach about 20 feet wide, and the Pacific.