I'd spend 1 week on Kohala Coast in a resort with a dive shop on site.
There are many dive opertators south of the resort all the way to Kaiulua
Kona. Any dive operator recommendations?