One of the days our kids remembered most was spent just hanging out at the beach and jumping off the rock at Waimea Bay.
In the Honolulu area, we also visited punchbowl national cemetery (the main structure there has a list of all the lives lost in the pacific theater) on a Sunday and Bishop museum which has a pretty impressive collection of Hawaiian cultural artifacts.