The Manta Night dive is a must. Consistently ranked as the one of the top 10 dives in the world. Kona Diving Company, Kona Honu and Jack's Diving Locker are all good companies.
On Oahu...lots of wrecks to explore...Mahi, YO/San Pedro, LCUs and Barges...and a few airplanes.