Gabe - Thanks for sharing the vid - some nice footage, but I'd have to agree with KrisB in that the color,life and clarity are 'ho hum' for most of the Maui dives I did (not a disparagement on the footage, just an observation of what I find Oahu offers). I guess I'm kinda dismayed at the lack of life and living reef off Oahu's shores at this stage. Sharks cove and the Haleiwa trench are 'ok' but I'd much rather go to Airport beach or Ulua on Maui. (though as Kris intoned, the backwall of Molokini is rather over-hyped)
On the other hand, the structure I've found off Oahu is much more interesting than what I saw on Maui and one of my favorite sites off Oahu is the Makaha caverns. Plus Oahu has wrecks that are far more interesting than anything I saw off Maui.
I really need to do some more dives here, and check out the east end of the island to see what Oahu diving is really like I guess ... not trying to be a wet blanket, though that's probably what I am in this case...
Aloha, Tim