When it comes to finding the perfect pair of the best walking shoes for men, it all comes down to comfort ... hand-wash the shoes with mild soap and warm water, or use a paste of baking soda ...