Fishermen we saw along the Cabo St. Vincent Trail, as we made our way out to towards Europe's most south-westerly point.