We are staying in Waikoloa on the Kohala coast. I am getting certified as we speak and my new Hubbie is AOW. Last time we were in Hawaii he dove with Pacific Rim Divers and loved it. We have been in touch with them and they still have some space available, we are just trying to get the dates figured out now. We are thinking morning dive on 9/2, manta dive on 9/3, and two more morning dives on 9/5 and 9/6. (some of the smaller operators don't dive on Sunday). Let me know if you want any info about the island or want to get together for a dive.
By the way congratulations on the wedding and I hope it is wonderful!!