I know this is way too late, but my favorite thing to do on Oahu is shark cage diving. North Shore Shark Adventures. Super fun, and doesn't take the whole day.
Then again, I'm a big shark fan. Make sure you take an underwater camera. And last I checked it was less than $100!