Southwest Portugal Coastal Trekking

Why not have a coffee and Portugal's famous pastel de nata before walking? The trail is about 70 miles from Almograve to Cabo de S Vicente, following the fishermen's route.