Vila Velha
$$
From the terrace of this laid-back eatery you can watch the sunset over Cabo São Vicente. The traditional Portuguese cuisine here is made from top-quality ingredients, and the recipes have been updated for modern tastes. Because this restaurant is so popular with local expats, advance booking is recommended.