Finding the best walking shoes for women all comes down to "shock absorption, arch support and cushioning," explains Jacqueline Sutera, DPM, a podiatric surgeon with City Podiatry in New York City.