I would go to a good running store, and get fit for a good pair of running shoes. They have by far the best arch support, and are generally light weight, breathable, and also have the best shock absorption. Walking shoes are just a dumbed down version of these, and dress shoes are usually...