Sylvester, the best way in my opinion is CrossFit. Learn it, do it, live it, love it. Start by implementing the Workout of the Day into your daily routine.
Since you want to go into the military, remember two things:
1) not many military units will emphasize on physical fitness too much...