Walking has a myriad of health benefits and can even help you to lose weight when paired with a healthy diet. But you don't want to log miles in unsupportive shoes or shoes that aren't right for your feet.