I just move in Mississauga a month ago ( from Montreal before) and i,m a brand new Vegan as well, i need to find great stores where i can buy great vegan shoes, clothes etc. Affordable but yet funky if possible! Thanks for your help!
For vegan shoes in Toronto, there is a place called Left Feet (they don't have a retail store anymore - you can only order online). I've never bought anything from there, but found out about them from searching for vegan stores online and they seem to have great reviews. The website is www.leftfeet.ca - I'm a new vegan as well, so I don't know of many vegan places yet, but hope this helps :)
Beyond Skin ( www.beyondskin.com ) is located in England but they have a great website and ship worldwide. Although the shoes are a bit pricey, they are currently having a 25% off sale. Their shoes are 100% vegan and are GORGEOUS!
I have often been lucky shopping at Winners. It's hit or miss though, so you have to check often. You can usually find Mat and Nat there (really awesome vegan purses), but you probably know that cause they are from Montreal.