I second Paradise Cove for the Luau. (paradisecove.com). Had the family in HNL in March.
CM
Is that the one that's a bit west of the airport on the shore? Area it's in looks kinda like a shipping port? If it's the one I'm thinking of, yeah... yer gonna like that one! VERY good drinks! Glad I wasn't driving!