improved PFT
When I got out of the Corps last Year, I finally had a good plan mastered that resulted in a 295 PFT.. The Weight Lifting and running thing are your best bet. The Weights (especially back workout) will help you with pull ups (the money maker on a PFT). THe running is important too, but mix it up. DO a well diversified running program with sprints, distance, moderate cardio running.. I would stay away from hiking. All that is really going to do for you is give you shin splints, fallen arches, bad knees, and joints. Hiking isnt very important for trying to improve a PFT score, it only benefits you when you are in the fleet and hump alot.