Set along the Atlantic Ocean, in the Algarve region of Portugal, Lagos is an ancient town, with a rich history and attractive beaches.