Restaurante O Dezaseis

This cellar eatery with a vine-covered ceiling, just outside the Old Town, has an invitingly rustic air and it's a hearty rather than gourmet experience – but highly popular with visitors and locals of all types, tucking into the Monday-to-Friday lunch menu (€13) or specialities like grilled octopus, entrecôte steak or scrambled eggs with prawns and mushrooms.