When traditional rice dishes are on the menu along with castle views, you know you can expect a memorable meal. During summer, take advantage of the open terrace and dine alfresco like the locals. This is one of the best places in the city to get percebes (gooseneck barnacles), a popular Spanish dish.