Our tour guide was great--picked us up at 6am and drove us to Pearl Harbor. He had great commentary along the way and played music and audio clips pertinent to Pearl Harbor. We got there early and lined up outside (they don't hand out tickets until 745am, but they run out and it is best to be there early). We were actually in the first group of the day to take the shuttle out to the USS Arizona memorial.
The USS Missouri (now a museum you can tour through), and Aloha Stadium, with the Pearl Harbor museum in the lower right hand corner.