Trilinearmipmap's rankings are really close to mine.
The zoo which is across the street from the aquarium is pretty good too.
Sea Life Park is okay but will be a disapointment if you have been to Seaworld. It's pretty small.
As a kid I got dragged to Polynesian Cultural Centre every year for 5 or so years so have nightmares about that place - Only go if you are into replica huts and dancing.
I always enjoy the Byodo-In temple. Some nice Koi ponds there too.
Paradise Park had a nice display of birds - I don't know if that park is still there or not.
I was last in Hawaii in October to do Ironman Hawaii in Kona. Lots of sea turtles on the big island. At one point during the 4 km swim I had a pod of 8 - 10 dolphins swim under me. That was the highpoint of the race.
________
Suzuki RV90