Re: Looking to buy a new hookah soon...
As far as tobacco goes, I would recommend Nakhla Double Apple.
From what I've heard and the people I've smoked with, this is the most popular tobacco. Don't ask me why, it just is.
It has a kind of a licorice taste and doesn't really taste like apple. It has a very neutral kind of flavor and is not very strong and overwhelming.... maybe that's why it's so popular.