Taverna da Curuxa

This pleasant stone tavern just off Praza da Constitución mixes the traditional and contemporary in decor and menu. Fish and meat and their rice dishes are all well prepared, and the smoked-trout-and-avocado salad is a standout. They have a decent selection of vegetarian dishes too.