There's some cool hikes around the island like koko head and diamond head. You can see entire sides of the island when you tech the top. North shore is a pretty cool spot. Waikiki beach is always packed so I'd avoid it. I'll ask my friend about some of the other beaches since he's more of a beach person than I am. Ala Moana beach park is a chill place. Waters usually aren't rough like north shore. My friends and I learned to spear fish of that interests you. Plus, it's right across the street from the mall if you feel like going there. A lot of the nature stuff you might have to drive a little ways depending on where you are. Unfortunately, I spent more time drinking in Waikiki than seeing nature, but there are some beautiful sights when you get away from the city. With the exception of Waikiki, and a few other places, much of Oahu looks rundown and the roads are terrible. I feel like I'm driving in LA with the shit roads they have here. You will see plenty of nice scenery though if you make a loop around the outer parts of the island though, especially the northern side.
As far as after the army, I'm moving to San Diego and going back to school. Got money saved and my gi bill benefits, so I'm set. Staying in the reserve though so I can still have medical benefits.