All the small restaurants all over in the Plaza mayor gives you a great experience.
If you are looking to eat some traditional food make sure to eat the calamari paella in the Plaza Mayor. The prices are a bit more expensive than the other places that makes this type of food but the quality and the taste is much better and you get to dine in a beautiful atmosphere in a beautiful plaza!
Have a great visit!