Re: Nakhla or Shisha?
Nakhla is definately worth trying if you haven't already. Their flavors are not as "candy" as most of the other tobaccos that you mentioned. It's a different kind of tobacco mix than what you are used to if those mentioned, AF and SB are the only ones you've tried so far. Give it try. Order a 50g of a flavor that sounds good to you and let us know in a review what you think. Smoke happy.
Al Fakher Large Solid and a bowl of DM . . . life is good!