Here's our video from Kona in November:
Kona, HI Scuba Diving - Sharon and Graham Futerfas - YouTube
We did all shore diving, which was easy. Rented an SUV and got tanks from Kona Diving Company, and I recommend stopping by the local hardware store and getting a tarp to protect the carpets...