Girls who have been to Oahu

FH & I are honeymooning there and I'm looking into different activities. I know I want to do a sunset cruise...
So my question to you is, have any of you ever been on one and what do you recommend??

TIA!