When I was in a very popular Xinjiang restaurant in Beijing, they had a lot of herbal/flower teas. We had a really nice rose tea.
Edit: not that that is necessarily indicative of what is true to the area itself... but the restaurant was highly regarded