The historical place I'd visit would be the U.S.S. Arizona memorial, because that's related to WW2 and the bombing of pearl harbor... as it was a ship in pearl harbor.
The last place I'd go to would be the rainbow falls, just because rainbows feel like a good way to wrap up a trip across every US state.