I've been to Pearl about a dozen or so times. Yes do the tour out to the Arizona memorial. It's really a very moving experience. Legend says that the oil leaking out of the sunken ships is the tears of the sailors entombed there. The USS Missouri is also uber cool. Nothing is as bad assed as a battleship. There is also a WWII era submarine you can tour but its' name escapes me. Don't miss out the chance to go onboard it. It took a serious pair of brass ones to serve on one of those.
Although Oahu is, generally speaking, one big tourist trap there are some pretty decent things to do there. On Sat. go to the flea market at Aloha Stadium parking lot. The last time I was there I saw The Rolling Stones in concert there. You'll be able to buy all of the touristy crap you'll ever want for prices much lower than the downtown shops. i.e. Hawai'ian shirts, coffee, semi-native crafts, etc. There is also a flea market during the week there but I can't remember what day. The Dole pineapple plantation is ok if you're into pineapples. Weiamei(sp) bay and the state park right next to it are neat places to go. Watch the surfers, learn a little about Hawai'i. The Ploynesian Culture and Historical center is also on the north shore and is worth a visit if you're into that kinda stuff. On Oahu the north shore is the best place to go to get away from most of the designed touristy crap.
