If you're someone interested in skate brands (or a real sweet pair of shoes), I would highly recommend the Vans store. Located right outside the Eaton Centre, it's a sweet store for all things VANS.
Once you get over the fact that it's about twenty feet too far away to accept that Eaton Centre gift card you've been holding on to, you can go check it out. The VANS Store has a great variety of clothes and shoes. The clothes can be a little pricey at times when compared to stores that usually sell the brand, but the variety of different VANS shoes is just too good to pass up.
If you're looking for that sweet new pair of shoes for the warmer weather (or willing to spend a little extra for a piece of clothing with some serious personality) I would definitely check out this store.