Annie's hostel is really cute. You have the chance to meet other travelers. It is close enough to Kona, but also far enough that you get peace and quiet.