Portuguese in Albufeira

Famed for its cataplana (seafood stew) – 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.