Shop winter shoes from Zappos' Treat Yourself sale

Plus, deals on boots, sneakers and more from Macy's and Nordstrom, too.