I second the Murooj Rotana option. Went there with some lebanese friends as its their favorite and it was a fantastic evening. Does start late though, I think we went at 10.30 as a compromise and no-one else turned up until at least an hour later!
Bab Al Shams is great for food ,atmosphere and belly dancing x we had a great time .
They cook meat underground in enourmous stoves and winch it out of the ground ...
cant remember the name of the arabic restaurant at jumeirah beach hotel, buts its on the 1st floor, just next to Carneval (the italian)
took me mum there a while ago....and she loved it
great food too
xxx