Lapsang souchong is my fav. i have to make it pretty strong and then put a fair amount of milk in. smoky & sweet, there's no other taste like it.
If you find lapsang souchong is a bit too much for you, might be worth seeking out some Russian caravan? Also a bit smoky but not as much (although I guess it'll depend on the blend).
I went through a big mint tea phase a few years ago but I think I made myself sick of it. Same with earl grey, which was my go-to black tea before lapsang.
At work I drink regular black tea, which is because they complained too much about the smell of my lapsang . I once ordered a cup of lapsang at a cafe in Brooklyn and the waitress asked me if I was ~really sure~ like... three times before she'd accept the order. I honestly don't think it's that strong or abrasive, but maybe I'm just used to it now.
I like genmaicha too, but mostly will only drink black tea because... I like milky tea best.