While you're exploring, swing by Sagres Fortress, Cape St. Vincent Lighthouse and Church of Lady of our Grace to learn a bit about the area. Enjoy a stroll along the shore at Martinhal Beach, Beliche Beach and Mareta Beach. At Cabo de Sao Vicente, Cabo de São Vicente and Baleeira Beach, take some time to really appreciate nature.