With the weather getting colder and the holiday season kicking off soon, it’s never too early to step up your shoe game.