Even at its nadir, the French capital remains a beacon of liberty—and, paradoxically, a reason for hope in a Western renaissance.