Le Relais de Montmartre is a polished boutique hotel featuring chic quarters, an upmarket restaurant, and a spa area.