Hawaii has some fun diving. I've been to Kona enough to have 8 weeks of diving days now. I have come to really enjoy diving with Jacks Diving Locker. I've tried others and can not recommend them, some I thought were running very dangerous operations. I have been lucky enough to have dove with most all of their DMs at Jacks' now, and can say, tell them what you want to do and what you want out of a DM so that they pair you up appropriately. If you don't tell they won't know. I did not check but I hope you have advanced ratings, if so, wreck of the naked lady, long lava tubes are must dives. The best of all is the Manta night dive, do a few if you can. The more you do the friendlier the Manta's are. Keller Laros, originated the PADI speciality for that, and is an amazing wealth of knowledge and passion for those animals. If the weather permits the adv dives (SE) are amazing. If you stay at the King Kamamama (sp?) you can just walk over to the boat after the first day and walk back skipping the van ride.
In Oahu, I liked Ocean Concepts, but again adv dives. One of the other companies there cancelled dives for two days and then was a major pain trying to get a refund as they charged your card when you signed up.
SAFE Diving and please write a dive report.