My wife and I stayed with Malis and Rick for 9 nights. It was the most wonderful AirBnB experience we've had. As many others have said, their hospitality is above and beyond (so much so that by the end it felt like we were staying with friends). They have a wealth of local knowledge and can provide info on anything from hiking, to which local beaches are best to visit. Be sure to check with them if you have any questions. Rick also provides very well priced boat tours (fishing/whale watching, you name it) and we really enjoyed our time on the water with him as well. Be sure to see if what he offers is of interest to you as well.
The views were the next best thing after the hospitality. Wonderful sunsets can be had from their house with a great panoramic view of the ocean and Kona coast. There's a nice hammock that we used a few times in evenings to enjoy the sunsets over a glass of wine.
The guest house gave us everything we needed to have a blast on our vacation and rest up in the evening. While a little on the small side, for 2 people we found it gave us everything we needed. All bathroom toiletries and abundances towels (including beach towels) were provided. Cooler with on demand ice maker, beach chairs, boogie board etc provided everything we needed for the beach. If we needed anything the guesthouse didn't have, Rick/Malis were always available to provide. While the backyard is shared space, we found we always had privacy in evenings if that's what we wanted (and as mentioned above we enjoyed their company whenever we spent time together as well).
Kitchen is well stocked (including a good set of fresh spices) which worked as we cooked a lot of meals in. The setup is a single plugin element with a small fridge so not as easy to make stovetop meals. The BBQ provided was great though (it can go up to searing temps) and with the abundance of catch of the day fresh fish, and a great butcher shop in Waimea selling locally raised beef, we mostly grilled and made fresh salads for a lot of the meals (make sure to visit farmer's markets or ask Rick for store recommendations where to get cheap local produce).
Overall we would not hesitate at all to recommend this place and would love to be back again!