> Any recommendations?

Why not try Chinatown in downtown Toronto? Ten Ren is there, and there
is another tea store called Fujian Brand Tea, Canada Ltd. on Spadina,
south of Dundas.

You could also try House of Tea at 1017 Yonge Street (near the Rosedale
subway station).