I used to live in Hawaii for like 5 yrs when I was younger. My dad was in the service. We lived on Schofield Barracks on Oahu. It was probably about a 30-40 min drive to Honolulu. But since i was just a kid, I really didn't know much about the partyin there and stuff. Never got a chance to go to Maui, but I plan on getting there before I turn 30.....so I really can't tell you anything to do there except for lay out on the beach...that's what i'd be doing!
