You reach this chic boutique hotel by stepping through the blue door next to the plaque stating that Vincent Van Gogh lived in the first building between 1886 and 1889. If that’s not history enough for you, you’ll certainly get a sense of it when you see the lovely redbrick maison itself—like a postcard frozen in time, with four brightly-painted rooms named after famous former residents: Jean Cocteau and Jacques Prévert (poets), Boris Vian (writer), and Erik Satie (composer). Free breakfast is served in a neo-Belle-Epoque dining room, or in the leafy courtyard, which is quite simply one of the loveliest and quietest spots on the Butte. And should you pass by in the afternoon, you can sit outside for delicious tea and gateaux, or for a pre-dinner aperitif.