FOUND IT !!!!!

Anna?ck Restaurant near the catherdal:

Have a look at the photos. It is great in the evenings for a desert after having Tapas elsewhere:

User Posted Link

Bordadores, 6, 46001 Valencia

Posted By: Larry Hagman, May 15, 21:24:34