i know a few places for sheesha though
1. Grand Joud Cafe - go there only if u r arabic speaking.
2. Avataar restaurant - next to Crep Away (inside Muthana Complex)
3. Layali restaurant - Salwa road
4. Al kher Restaurant - Next to Popeye.
5. Souq Waqif.
6. Ras Al Nassa - Corniche Thts the one u r talkg abut.
now i m stuck . cant remember ny other places. but ll add more if i do remember.