2 Best Restaurants in Albufeira, The Algarve

The extraordinary Portuguese dishes served here are the creations of Austrian chef Dieter Koschina, who has been awarded two Michelin stars for 23 consecutive years. 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 strongly recommended, call in the morning for last-minute openings.

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.