La Fantaisie

Martin Brudnizki designed the place to unspool like a flower, from the mosaic-tiled mineral pools in the basement spa up through airy rooms with floral wallpaper and orange-and-turquoise mid-century furnishings, and all the way to a rooftop lush enough to make you forget you're on a roof. This boutique hotel in Faubourg Montmartre holds a Michelin Key, and the suites come with private wooden decks, some looking onto the interior garden, some onto the neighborhood's storybook rooftops.