There's an herb called Stevia which is a natural sweetener. It can be dried and brewed with tea to make it sweet. It's a little hard to find, but it's worth it. I've read that it's 30 times sweeter than sugar, so you don't need much.

There's some controversy though. I think it's still banned in Europe, although I don't know why. For awhile they thought it could cause cancer, but studies have disproven that. It's completely safe for diabetics, and it supposedly has other good side effects, such as good oral health and retaining calcium. I haven't been able to find any this year, but I didn't search for seeds. My stepdaughter loved it when I had her taste it--just like candy.

As for fruitiness, I bought some pomegranate concentrate that is fabulous with tea. My husband is British, so he only likes it with a spot of milk, but we both like it super strong! Personally I hate hot tea that's sweetened, but I like to add a little sugar and lemon juice to iced tea.