Marie & Randy's place was great. Close to a number of beaches (an Poipu Beach Park is like 3 minutes away - best public beach we visited, I think) and restaurants, a short drive to the west side of the island and Lihu'e, and a few minutes to Koloa (whose shopping is, honestly, better than the more-popular places on the island). On top of this, they thought of EVERYTHING when it came to outdoor activities. They had the following available for you in the unit: Water noodles, LOTS of towels, 2 sets of snorkel gear, an adult set of golf clubs, a couple of coolers (for your poke, duh), 2 pairs of flippers, 2 beach chairs, and probably a few things I'm forgetting. In short, don't bring a bunch of stuff with you. They have it.
And if you feel like living the high life for a night, the Grand Hyatt is like a 10-minute walk down the path and beach.
We'd return, for sure.