Sometimes the grit (and smell and noise) of Paris overshadows its reputation of charm and beauty. But as anyone who has spent time in the city will tell you, the elegance is often found in indoor spaces.

In the heart of St. Germain, Relais Christine hosts guests in a 16th-century building. Updated for the 21st century, the hotel is fitted with 51 rooms and suites, each one different in design and furnishing. Everything here is high-end, from the well-equipped rooms to the amazingly friendly yet discreet service (though the wi-fi charge really irks us).

Unlike many posh establishments in Paris, Relais Christine is incredibly cozy, making stays feel like being at the home of a Parisian friend with great taste, a 24-hour spa and breakfast-in-bed service. If staying with family, book one of the two suits with access to a private garden or just take a break in the 13th-century cellar complete with breakfast service and cocktail bar.