Our 1st time in Kona and we stayed at Janet's Place RIGHT on the ocean. Amazing place we loved the breezes, sound AND SUNSETS! There are banana, coconut and papaya (?) trees on the property. The house has its own gated access to the water which is generally lava (sturdy footwear a must) but navigable if you're careful due to some slippery spots. Its an old lava flow with an uneven surface below water level so be careful. Went in almost every day. Just couldn't pass up the experience.
To the left there is a small sheltered cove with a bunch of colorful fish (you don't really need fins but suggest gloves) and everyday there were surfers off to the right where they could access the water.
Very comfortable and well stocked with pots ,pans, storage containers and beverage glasses. There wasn't a thing we needed. The grill was clean and worked great.
Getting around was easy and everything generally close to the house. No AC but who needs it when you can open up the house and get those ocean breezes!