I would suggest trying some of the many smaller independant / small-chain cafes around town
In particular, I think that Argos Tea on Armitage & Sheffield has really stellar backed goods, including, I think, lemonpoppy seed muffins. I'd highly recommend trying there - I don't know exactly where they get them, but would be worth asking - I think they may bake everything themselves which might explain the quality.
Shannon