Get outside is a cross between a exclusive sneaker shop and footlocker. It has many of the staple brands like Vans, Chuck Taylor's, Clarks, Hunter and Tretorn ( yes Tretorn is back! ), but it also carries some more exclusive brands - Paul Otvos, Red Wings and Frye Boots.
I get asked this once and a while " Hey Frye (view my last name on the profile page) can you hook me up with some Frye Boots?". No I cant, but I know of a place that sells Frye Boots! Maybe I should get a free pair on my birthday!
You can also order online, which is probably helpful when there isn't a parking spot in sight at the Yonge St location.
I personally shop at Get outside for Flip Flops every summer. They have Havaianas which have this secret rubber that makes wearing thongs comfortable. They come in at $20, and I am set for the entire summer.
Great selection, good prices, and they sell FRYE Boots!