What is the best hookah tobacco flavor?

There is no best - that is a matter of opinion. You, for example, may like gingerbread, but your friend may like banana.