The Hyatt Regency Paris Madeleine stands out as one of the most chic, confidential and unexpected Parisian luxury-boutique hotels in the capital.