My DS uses workouts found through here: http://www.military.com/fitness-center/military-fitness/pt-workouts/archive
I think you should do it all, you have time. Run, lift, and do sit-ups and push-ups. There are some great apps that someone on here suggested and my son downloaded, 100...