The city of Lagos, located 45 mi/70 km west of Faro, was founded by Phoenician sailors and was one of the main starting points for Portugal's first explorers. It was also the site of Europe's fir...