I just got back from Oahu last Sunday. I did 12 dives over 3 days with Alex Mason (formerly AAA, see my Undercurrent reviews), now, Alex's Aquatic Adventures http://alexsaquaticadventures.com/
He will pick you up on time from your Waikiki hotel, get you to the boat, take good care of you (coffee, water, hot towels, dry towels, jackets...) and lead great dives. I did Sea Tiger x2, Turtle Canyon x2, Kewalo Pipe, YO-257 and San Pedro, Nautilus Reef, Kewalo Arch, Corsair, China Wall/Spitting Caves x2 and Angler's Reef. Incredible number of turtles, morays, whitetip sharks, frogfish, leaf scorpionfish, octopi, nudis, eagle rays... The wrecks are fun. Dived off the Enzo in Malama Bay and the Nori-Z in Maunalua Bay.
The water was 73-75 degrees, I was very glad I had my full 5 mm, especially with all the bottom time. Best of luck to you in Oahu.
Good diving, Craig