I have made black cherry tea several times from a recipe I found in a magazine I subscribe to. Attached is the link to the recipe. It is really delicious, not bitter and has green tea, fresh cherries plus star anise.
http://www.foodandwine.com/recipes/black-cherry-iced-tea