If new shoes are on your radar as you’re chasing deals or gearing up for those New Year’s resolutions, we’ve got you covered.