Paris has been suffering under a distinctly first world problem lately: The growing flow of visiting millionaires hasn’t been able to find enough suitable accommodation in the City of Light. But now the Lutetia is back in business.