I liked Kona.  Good weather and good access to dive sites.  Not too
impressed with Jack's Locker.  Had more fun shore diving.

Try Dive Tek,  it's a little smaller but very personal...  H2

Dive Makai

Depends on what your experience level is.

Dive Maiki is by far the better operator. They will let you dive your
own profiles, minimal hand holding, the capt's and DMs are more attuned
to caring for the natural environment and know more about the endemic
creatures around the area.

Jacks is your typical dive cattle operation. The DMs are somewhat less
experienced, like to dig octopuses out from under rocks, require group
dives, charge a lot for a little, etc.

I am trying to get Dive Makai a shot...wrote them the e mail. Let see
what happens.