YAY!!! that's exciting! I lived on the base on Honolulu (Hickam AFB) until I was 13. I miss it so much!
I can't give any tips or anything on cool places since I was so young. I do remember diamond head, and pearl harbor. Also, every year for field trips we'd go to the DOLE factory and it smelled FANTASTIC. Love the flea markets too!
Now I am going to go check out Hawaii deals and try and book me a trip!