As somber as Pearl Harbor is, RJ made sure that everyone had a great time. He kept us entertained by telling us stories and playing some trivia games with us (did you know that Michael Jackson and Bruno Mars are the only 2 artists to sell out Aloha Stadium?). I'm not much for touristy things, but my mom LOVES them–unabashedly.
If you want to feel welcome and have transportation/planning logistics taken care of, then you can't go wrong with E Noa Tours. Their little orange buses are also air conditioned and have big windows which allow you to sightsee from the comfort of your seats. Most of the drivers (from what I can tell so far) are local, some going back several generations (like our driver, RJ), so they've got lots of good information.