Find travel shoes with arch support that cushion long airport walks, city miles, and changing plans without sacrificing fit, style, or all-day comfort.