6 Best Restaurants in The Algarve, Portugal

The extraordinary fusion Portuguese dishes served here are the concoctions of two-Michelin-star chef Dieter Koschina. A stone's throw from the ocean and surrounded by greenery, the dishes are inspired by these very surrounds. Choose the Signature Menu, for a four-course tasting experience. Though reservations are required, call in the morning for last-minute openings.

The resort's first restaurant is still one of its best. Casa Velha occupies an old farmhouse and focuses on French-style fine dining, served in its beautifully rustic olive tree–shaded garden, if you like. Many of the ingredients come from Quinta do Lago's organic farm or the ocean nearby.

Despite the misleading name, this cheerful restaurant actually does have a patio, and a beautiful one surrounded by trees and soft lighting (the name translates roughly as "in the courtyard"). The chefs incorporate premium local produce in dishes that have an international flair.

Built in the ruins of an 8th-century castle tower (hence its name), this eatery serves fine renditions of typical Algarvian fare in four dining rooms (including a cistern room) with balconies overlooking the beach. It's a unique option for a special occasion—but great food in a historic setting comes at a price.

Traditional Portuguese cooking (especially charcoal-grilled fish and seafood) is the draw at this Lagos institution, which has welcomed hungry diners to its rustic environs for nearly 50 years. You can dine at elegant candlelit tables inside or on a sidewalk out front. You may wish to start your meal with a typical fish or shrimp dish, followed by the seafood stew or cataplana—all extremely good.

Though the restaurant's set up is pared back and simple, the fresh fish and shellfish never fail to reel in a crowd from near and far, who dine alongside in-the-know locals. The service is just as good as the food—friendly, knowledgeable, and efficient.