I have spent wonderful time at Kevin and Claudia's place. House is perfectly located and makes discovering big island really easy. Magic sands beach is in a walking distance if you want just chill.
I highly recommend this host!