In walking, you don't dress from head to toe; you dress from toe to head.
Think of it this way: The snazziest, most finely tuned sports car on the road won't drive worth its salt without a solid set of tires. Your body, too, won't be able to reach the full walking potential without a great pair of shoes.