This may be a super ridiculous, "Good grief, stop overthinking" question, but...
Snow boots.
I'm travelling to Montreal in mid-January this year, and plan to persevere through the snow/cold outside as necessary. I'm assuming I will be wearing snow boots most of the time. However-- what's the etiquette with boots in restaurants? I really want to go to some of the great restaurants in the city (suggestions welcome!) and I can't figure out how it will work. Nice outfit, snowboots on? Bring shoes with me?