I picked it for us to go in November 2008 - to try something different.
The resteraunt is beautiful. And the music & belly dancing were very enjoyable. At one point the dancer came and took both my DDs hand and led them to the dance floor to teach them to dance. They both enjoyed it.
It was not our favorite meal of our trip, however - I'm very glad we went. It was a nice experience and we did enjoy ourselves. My DH got a seafood sampler type meal and polished off his plate. He said the seasoned olives were out of this world. I had gotten a chicken bastilla appetizer and didn't care for it. However, the chicken kabobs I got were very good. Tender & seasoned well. The people at the next table got the haira soup & lamb, and they smelled incredible. I have never eaten lamb, but found myself wishing I had ordered it based on the aroma.
Our ADRs were for 4:45, but we walked over at 3:30 and they were able to take us early. The place was pretty empty. However, when we were leaving at about 5:30 (the belly dancing started at 5:00 so the waitress invited us to linger to watch), it was filling up. So whether or not you can get in without ADRs would probably depend a lot on the time you go.