That restaurant was actually on my list but didn't make it. I was extremely unimpressed with the paella I had in Valencia. Find way better stuff in Madrid. And random Mediterranean beach towns.
The architecture is cool, but I have no desire to go back to Valencia.