From beachside luxury to wellness-centered restoration, the Algarve is becoming a soulful sanctuary for Black travelers seeking more than just a passport stamp.