Find your perfect stay in Paris, from luxury palace hotels to boutique gems in the heart of the city.