When it comes to finding the perfect pair of the best walking shoes for men, it all comes down to ... If you’re willing to splurge, Cunha loves the New Balance MADE in the USA 993 Core sneakers.