Lagos has an attractive town center with parts of the old town still surrounded by the medieval wall. Ponta da Piedade is the most beautiful rock formations to be found anywhere along the Algarve coast.