Just back from a week staying in and around the Big Island. Weather was not good, had only one day of sun, but the diving was good.
Another member of this board recommended Kona Diving Co, so we gave them a shot.
I recommend these guys to anyone shopping around for an operator in the Kona...