Mike,
I was there in '79. Steamed right into Pearl Harbor on a merchant ship carrying a submarine nosecone and a few boats (strapped down on deck) for the military.
It's a pretty somber experience at the Arizona. A hard lesson learned for the navy.
Hawaii is one of the most beautiful places I've been to. Maybe New Zealand compares, I don't know.