When people think of the Algarve, they often picture the golden-yellow rock formations and the calm waters of the south coast. But if you’re looking for the true, untamed soul of Portugal, you have to head to the west coast—the Costa Vicentina. Here, nestled within a nature reserve, lies…