Among the many shoemakers crafting great walking shoes for men is On, a Roger Federer-backed Swiss ... or prefer the treadmill, the On Cloud lineup likely has a great pair for you.