What are the best hookah tobacco flavours and brands? Al Fakher and Nakhla are one of the oldest/traditional brands from the Middle East with fans regarding double apple as the favourite flavour. New smokers enjoy the brand Starbuzz from the USA with blue mist a particular favourite shisha tobacco flavour. More information of flavours here.