3 Best Restaurants in Armação de Pêra, The Algarve

Done up in vivid shades of blue and gold, this upscale restaurant at the Vila Vita Parc impresses with its innovative tasting menus, fabulous wine selection, and wonderful ocean views. Choose from two tasting menus of four or six courses featuring interesting riffs on Portuguese classics. That means lots of fish and seafood along with perfect wine pairings.

Although it's located directly opposite Praia Nossa Senhora da Rocha, this eatery is a world away. The always-crowded dining room has a romantic feel. Hot and spicy tandoori dishes are the draw, but mild options are plentiful.

Most casas de pastos (loosely translated as "grazing houses") offer big portions of well-cooked regional dishes in no-frills surroundings. Zé Leiteiro is no exception. The delicious all-you-can-eat fish and seafood keeps coming until you tell them to stop.