The folks that I am asking for are mostly interested in looking at marine life. They are new to the sport and are looking for a vacation. One of their relatives offered them a time-share in Honolulu.
Then they will LOVE diving in/on/off/near Oahu, since they won't know that Kona and Maui diving is better!
But seriously, while I did find Oahu diving to be a bit pedestrian compared to Maui, Lanai and Kona. (And even more so compared to say Cayman) that's only because I had ALREADY dived those places prior to diving Oahu. If I had been "new to the sport" when I dove Oahu I would have found it to be absolutely wonderful. And believe me, I'll dive Oahu any time I'm there!
I can recommend AAA Diving in Oahu (Hawaii Scuba Diving with AAA Diving Hawaii) mostly due to the quality of the boat and the fact that Alex (owner) is a character. A bit rough around the edges, but committed to making sure everyone is safe and has a good time. Back in the fall I did eight dives with him over the course of a few days, and had a great time.
As a testament to the level of "customer service" AAA Diving provides I'll simply point out that Alex would have been well within reason to cancel several of the eight dives I had booked due to the fact that I was the ONLY passenger for a few of the trips.
However he DIDN'T cancel. In fact, far from it. He still made sure that the sites we visited were what I wanted to dive (with the price of fuel I wouldn't have faulted him for tying in to the first mooring ball we hit after leaving the harbor) Nor did he rush the dives or surface intervals in order to get back to the dock for any specific time. His girlfriend Cheryl was my buddy and she made certain I saw everything and more. For sure he lost money on those dives, but he gained a customer for life in me, plus all the referals I can send his way!
Ray