My favorite flavour is rose but not everyone has it :(

Corner Cafe in Souq Waqif is really nice. I hear the Lebanese restaurant on the Corniche is nice for Shisha too...although I haven't been!

La Cigale has a new outdoor Shisha cafe with a waterfall!