Thanks for all the suggestions. I'm going to Hawaii with Mrs. FFSaver.
I'll definitely check-out Pearl Harbor, but Mrs. FFSaver is not very interested in sightseeing/historical sites. She would rather SHOP. Are there any shopping near Pearl Harbor to drop her off while I go and learn about history?