Souq waqif is definitely the best place to go to for shisha/hookah. Not only is it cheap but it's a good place to relax and meet with friends. Le Gourmet and Tajinne are my favourites and the shisha is around QR25. Hope this helps!