I dove the Corsair wreck and Koko Craters in October 2013 with Reef Pirates. If you enjoy wreck dives, definitely put the Corsair on your list - it's in remarkable condition for being on the bottom of the ocean for over 60 years.
Reef Pirates was very responsive in booking the trip, got us out to the dive sites before the crowds of Waikiki arrived, and Sean and Capt Dan were both professional and great to dive with. Dive gear was new and included suunto dive computers. They also limit the boat to 6 divers and Sean was kind enough to take pictures of our dives and shared them with us free of charge afterwards. Top notch experience, highly recommend this outfit.