Árbore da Veira offers creative, seasonal tasting menus with wine pairings in an elegant, fine dining setting. Vegetarian and gluten-free options are available. It has a Michelin star.