Chandra is a great host. Her place is amazingly clean... but the best part is the location! This is in a residential neighborhood a block from a good boogie board beach (Magic Sands or White Sands beach).
There is also a "bike share" program for downtown Kona. A checkout system/rack is located nearby so you don't have to battle the Ali'i Drive traffic to get to downtown. Chandra is also very welcoming and helpful if you need information.