Veneza

Famed for its cataplana – here, a delicious pork and clam combination – Veneza also turns out superb dishes such as polvo à lagereiro (tender octopus with baked potatoes). Its wine cellar is one of the region's finest, with over 1000 references. It's 11km north of Albufeira; you'll need a car to get here.