I highly recommend staying with Keokiana and Geordan! Their place is clean, quiet, and comfortable and has everything you need. It is perfectly located to explore the southern part of the island. Be sure to read their recommendations that they leave - some gems for sure! They are also super cool people and welcome conversation if that's what you're looking for.