My DH and I recently visited the Harney Tea tasting room in Millerton, NY. All those black and gold boxes on the shelves are filled with wonderful teas from around the world. They have some already brewed for you to taste, and they'll recommend other teas you can try too. I found a new favorite: Chinese Panyang Golden Tips. The one I bought was a Darjeeling, and less expensive.
They also have a tasting room in SoHo, New York City. Go visit if you're in the area.