Found along the gorgeous Algarve region of Portugal, Lagos is a town of colours: golden cliffs, azure sky, Jacaranda trees, white-washed buildings and iconic Portuguese azulejo tiles. The wine is cheap but very tasty and if you’re after local fare, you’ll find quality steaks and delicious caldeirada de peixe (fish stew). While on one of Europe’s best beaches, take time for a plunge into the crisp, cool water and explore the various coves and lagoons that are only accessible by boat.