Most people probably know about Teavana. This particular shop has a very helpful staff. I just got into tea and they did a great job of letting me try different teas and advise me on making good purchases.
They have a great selection of gourmet teas and accessories.