I didn't attend OCS or anything, so I'm by no means an expert on any of this, but I found a pretty good website on fitness and working out that SEALs, SWAT teams, firefighters, cops, and martial artists seem to absolutely love. I haven't been able to do a lot of the stuff on the website yet because I've got a broken leg, but you guys might be able to work some of the stuff in. Check it out:
CrossFit. Read the free .pdf file they've got, look over the exercises, and see what you think. Watch some of the videos they have too; some of those are absolutely ridiculous (I'd never heard of anyone being able to clap while doing
pullups, for God's sake).