We had an incredible time staying at this cute home in Moloaa Bay. Set up on a hill, the house has the best view of the bay by far, and the beach is just a 1-minute walk down the hill. We could see whales, dolphins, and flying fish every day off the coast and stunning sunrises and sunsets (not direct views of either, but still amazing). At night we spent hours sitting out in the yard staring up at the Milky Way. You're just a short drive from Kapaa or Hanalei, our favorite towns on the island.
Moloaa Beach is great for floating, swimming, or sunbathing. There are also a few hiking trails. There were rarely many people there, so it felt like we had it all to ourselves most of the time.
One thing to point out is that, like nearly any house I've stayed at in tropical areas, there are lots of bugs around! We were surprised by a few big ones during our stay.
The house itself is very private, the last house past at least 2 No Trespassing gates. We had trouble finding it (it doesn't have an address!), so make sure to get good directions from the owner before you get there. The cell service (AT&T at least) is spotty in the house, but there's a spot towards the hill where you can make calls. But it's also a great excuse to disconnect and relax. The house was well equipped with a huge refrigerator, full stove, BBQ grill, all the dishes and pots/pans you'll need, excellent large washer/dryer, towels (beach and bath), binoculars, local guide books, lots of outdoor chairs, and plenty of storage space for your luggage. The Internet wasn't working when we arrived, but the owner arranged for us to replace the box in Lihue, and then it worked fine.
Overall we had an amazing time staying here and would recommend it to others!