4 Best Restaurants in The Algarve, Portugal

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 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.

This charming restaurant has an absolutely lovely location on the eastern edge of a dramatic beach. Specialties here include fresh fish and delicious seafood stews, supported by a selection of fine wines. The crepe dessert is a must.

Although there's no atmosphere to speak of, the fresh fish and shellfish at Marisqueira Rui 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.

If you're looking for fresh fish and a view of the ocean, you can’t do much better than this smart restaurant above beautiful Praia do Camilo. Along with fish that's just come from the market, there are clams and oysters from Ria de Alvor that are prepared with skill.