Blundstones. I live in a coastal city that's wet (but rarely snowy) the vast majority of the year. Having rain-resistant shoes that are comfortable AND durable has been a game changer.
And if I can mention a second: A proper, long raincoat. Combined with good shoes, I'm able to tolerate the weather here much better than when I'd first moved to this city and relied on sneakers + regular jackets.