Walking is a great way to help lose weight and strengthen the heart, but if the exercise is causing achy feet, it may be time for new workout shoes.