When it comes to finding the perfect pair of the best walking shoes for men, it all comes down to comfort ... supportive EVA midsole that springs back with every step,” Cunha said.