Denise and Tom cottage is an amazing one. TLDR: quiet, beautiful area, close to the beach but with privacy and not the intense traffic Kihei gets, and everything you need to enjoy your stay (full kitchen, laundry, even snorkel gear!). Also great wifi.
Beyond that Denise and Tom were super sweet and left muffins and a pineapple for us and made sure we had everything we needed. Super grateful to them.