Have you considered the Citadines Apart hotels?
They have several good locations in Paris, some fairly new. http://www.citadines.com/ukindex0.htm
Graziella, Miami Beach