Now just a disclaimer: I hate black licorice.
That being said, I love Nakhla two apple. It is one of my favorite, my first, and my most often smoked tobacco. It's what was smoked as a baseline for the testing of our bowls. First, make sure you get it in a tin at least, or even better, a glass jar. It is black licorice, but it's also so much more, so many deep complex notes. You can sit there and search the flavor almost endlessly. Every time I smoke it, it surprises me with a new yield of notes. On the inhale I get a very sweet tangy flavor, on the exhale is a bouquet of interesting spices.
Just keep smoking it, it'll get you eventually