Well, let's make it clear. The pictures on the sign posts outside looked much better than we got on our plate.
A good lesson: don't ever go in places where they have a sign on the terrace. It's fastfood for tourists.
Ambos Mundos is one of my favourite restaurants in the city. It's right on the Plaza Real so it's really beautiful around, the food is excellent and the service is just great. The waiters are nice, quick and very funny too. I had such a good laugh with them.
As far as food, you should try their Paella, all salads, tapas, and crema catalana for a dessert. They make really great Sangria too.
This restaurant is a traditional one, where you can eat local dishes like paellas (with meat and fish, meat only, fish only or vegetarian).