The best walking shoes for men are both durable and supportive. Shop Hoka, On Cloud, New Balance, Brooks and more from retailers like Amazon, Nordstrom and more.