Dove there a couple weekends ago. Both Island Divers Hawaii and Waikiki Diving were decent ops, running the Southeast shore (Corsair, some artificial reefs, etc.). The diving wasn't spectacular (compared to my Maui standards), however, so I'd suggest checking out either the wrecks off Waikiki or the reefs off West Oahu, which I hear is more interesting.
If you end up using Waikiki Diving, make sure they bring 80's for you. Most of their customers were using 63's and ended up with some fairly short dives.
If you end up using Waikiki Diving, make sure they bring 80's for you. Most of their customers were using 63's and ended up with some fairly short dives.