Ditto the visit to Pearl Harbor! That was undoubtably the most profound part of our trip to Hawaii last year andi will visit it again when we go back. We went out on a catamaran...that was really fun. Also went whale watching but didn't see any. We were there for just a few days (DH was there for work). When we go back we will also go to Maui. We absolutely LOVED our trip...the fact that it was snowy and cold back home probably made us love it even more!