I ate here in January and was very impressed. We ate in the basement, although Casbah has two floors and outdoor seating. I thought the atmosphere was very good, and the fish (I forget the exact dish) was well-prepared.
This is on the expensive side, but worth it for a special occasion.