Treadmill and outdoor walking offer similar benefits for physical and mental health. The best choice is one that fits your lifestyle and feels good for your body.