The Zappos Memorial Day Sale is still in full swing, and filled with massive markdowns on running sneakers, walking sandals, and hiking shoes. Score up to 60 percent off on the most comfortable shoes for travel from New Balance, Brooks, Adidas, and more.