Lagos. Enclosed within 15th century walls, with its Manueline window, are the magnificent churches of São Sebastião (Renaissance portals and 17th and 18th century tiles), Santa Maria or Misericórdia (16th-19th centuries), Santo António (Baroque) and the very old São João Chapel (8th-9th centuries). Other points of interest: Regional Museum, Governors’ Palace, Pau da Bandeira Fortress and the old slave market. Charming marina.
In this fishermen’s town, visit the mother-church (14th century, rebuilt in the 18th century), the Colégio Church (17th century), and the Town Hall. In the suburbs, the renowned Praia da Rocha (with its Santa Catarina de Ribamar Fortress), and the Roman ruins of Abicada.
If you are staying in Faro, I recommend that you take a day trip to Sagres (journey time about two-and-a-half hours) to see the 'Fortelleza' and Cape St. Vincent. If time allows, drop in to 'A Tasca' for a meal.
When a person travels to Faro, or even Algarve (the province) one should look beyond the city and the coastline and go further in, into the rural parts of Algarve. These parts of Portugal are enriched with the Portuguese culture and history. Such places include the remote villages of Alte, Salir, Sao Bartolomeu de Messines, and countless others. I guarantee that even the road trip to these small villages are pleasant as you look out onto the scenery which seems untouched by the Western World. There are also guides who also arrange tours through these villages as well as through the mountains and valleys, the best time to go is during the summer and it is well worth your time.
All the zone of Fuzeta is off the Beaten Path. A small fishermen village, with not many tourists.
See an aerial view of this zone.