Refined fare and tasting menus are served at Restaurante dos Artistas, located in a historic building with a courtyard.