The coastal Alentejo and far western Algarve sit at the tail of Europe. It’s one of the last wild places on the continent—but ...