Depending on your budget and the amount of time you spend walking, you can choose from a huge number of styles. Rockport makes a great walking shoe that is conservative in both style and color but still provides the needs of a training road warrior. The Rockport Prowalker provide ankle stability, are relatively light and have a thicker soul for shock absorption. They aren’t too expensive either, coming in at around $80 a pair.
