I suggest:
Sea Life Park
Paradise Cove Luau
Polynesian Cultural Center (They even serve Dole Whip!)
and hiking to the top of
Diamond Head (volcano)
I did all of those on my visit back in '91. They were awesome then, and I hear they have become even more awesome.
And, the guys at Paradise Cove are GORGEOUS.