There is a tea shop in Chinatown on the corner of de la Gauchitiere and St. Urbain (basement level) that sells some very good black teas, the best of which is the lychee tea. He has two different kinds of lychee tea, make sure you ask him for the good stuff. It is very good!
