Thanks martym for the great webpage on how to make reservations for Pearl Harbor tours. That is for the "Navy Boats" righto?

Yes, that is the only way you can get out to the Arizona memorial.

http://www.polynesianculturalcenter.com/
On Oahu, one hr drive from Waikiki, is worth 4-6 hours, if you havent traveled to polynesia before.