Courtesy of @lahikmajoe (and I think you could check his blog).
The Tajik tea place in the former Soviet consulate is a cool place. The tea is ok, but not necessarily special. But the mood there is cool.
The one I like the most is Berliner Tea Salon at Stuttgarter Platz 15 in Charlottenburg. It’s quite good.
I’ve not been there, but I’m curious about P&T (Paper & Tea). There are at least 2 locations. Looks intriguing.