I highly recommend visiting a Tea house. Just make sure you check the prices first and clarify the costs.
Right, I forgot to mention that. Any reputable business in China will tell you the costs up front (and, of course, most prices are negotiable). The costs for our tea samplings were always disclosed, always reasonable, and the value we received was always considerable.