Try the Shisha cafe in the Metropolitan Hotel. They have a whole range of flavoured tobaccos to give you a taste of this traditional Arabic pastime.