Black Friday 2023 is almost here, but there are plenty of early sales to shop on comfortable shoes. From running sneakers to hiking shoes and tall boots, the best early comfortable shoe deals are up to 65 percent off from top retailers like Amazon, Nordstrom, and Zappos.