Iv'e been over to Kona a few times and Both shore dives and boat dives are great. My brother lived there for 4-5 years and knew many great hot spots some easy and some a little rougher to get to. There is also a great book that maps out many easy shore dives and gives easy details to find the spots. Like Ilikie Drive mile post 11 park at turn out walk 20 yds to white painted rock , enter left of rock dive 20 yds straight out turn right and follow under water canyon. Ect. I will look for the book and get back with you on it. Not sure how to hook up with a local but if you can Lobster night diving is Awsome, I was able to lobster dive 3 times, on one night we loaded up with them. One I got was a few oz. less than 10 Lbs.

Did I say the Lobster diving was awsome! Beautiful fish and turtles everywhere. South Point is a great spot, a little tough to get to. to the right of the clifs the road starts down to the cove but is washed out and you have to pack your gear but is a less dove spot by far. We free dove there and saw fish, turtles, Spiny lobster and slipper lobster also. It can get windy there but you are in the cove part.
This makes me want to get my pictures out again. The Dive shops have the shore dive book but I know you can get it on line for ? $15 or so.
I'm planning on going again next year.