One of the restaurants at Plaza de los Naranjos, so the outdoor seating is great for people-watching too. Fish, meat, seafood, and of course paella on the menu. One Wikivoyager found the secreto iberico (barbecued ham with baked potato) particularly delicious.