Payless ShoeSource 625 Ste-Catherine W. Montreal

Started by two cousins in Kansas, this revolutionary shoe store has jumped on the rather large self-service bandwagon. Now selling almost 182 million shoes a year, the company has moved into Canada in a big way. Look out for the orange tags on the open boxes—discounts are aplenty at the Montreal location. More often than not, you’ll find the shoe you’re looking for, no matter what the occasion.