Yes, we went for our wedding anniversary. It was lovely, but hugely expensive for what it was, we thought - but then, we're spoilt, and used to French and Swiss restaurants.
There are signs to it in the Madinat Souq. You follow them to an exit, there's a large (Italian?) restaurant entrance to your left, you carry on a bit and it's quite a discreet entrance a bit further on, on your left. Bon app!