With some of the most beautiful beaches in Europe, the laid-back seaside town of Lagos is the perfect base for exploring the southern coastline of Portugal. Read on for how to get there, what to do and where to stay!