I've been here twice, both for birthday parties, and would not have come otherwise.
The place has a great mysterious ambience. It feels like you've been transported to some otherwordly place. The service was great and the food was delicious yet unfulfilling as I was still hungry afterwards. As for the belly dancing, how great was that? Good food and belly dancing, where else in the city can you get that combo?
Food: 4
Service: 4
Ambience: 10+++
Belly Dancing: 10+++
Overall: 4 of 5 stars (although I would only visit for birthdays or special occasions)