There are plenty of shisha places in Souq Waqif... Or you can try Al Bustan - near the old museum.... Or you should go to Al Saha - very nice there, next to olympic sports, grand hamad street - after the swords