crazyfish, try the outdoor section of Tagine, in Souq Wakif. Very nice atmosphere.