Thanks for the suggestion - I will definitely check out Pearl Harbor.

Are there any Tourist Traps that I should avoid? I am not a big fan of waiting in line , I have been told there is a lot of that in Honolulu.