The Amazon Black Friday Sale kicked off early, and the retailer is offering major markdowns on the most comfortable shoes for travelers. Save up to 61 percent off on running shoes, hiking boots, snow boots, cozy slippers, and more from brands like Adidas, Columbia, and Ugg.