Always a good range of shoes at Shoeshed. For someone who doesn't buy leather shoes, they have lots of options which is a nice relief. Quite a few handbags, scarves etc also these days. Large store, average service, but staff always seem busy.
Approximate cost: $20