Almost any form of exercise or movement can increase your fitness level while decreasing your stress. The most important thing is to pick an activity that you enjoy. Examples include walking, stair climbing, jogging, dancing, bicycling, yoga, tai chi, gardening, weightlifting and swimming.