Like a relationship, Hôtel du Petit Moulin has many moods. Designed by Christian Lacroix, this eccentric hostelry pairs the 17th-century architecture of a former bakery with inventive design. Rustic meets Zen meets pop — turn one corner and you'll encounter a heart-shaped mirror on a passion red wall; turn another and you're face to face with a whimsical mural parodying Chagall. While we're fans of the traditional Parisian honeymoon experience to be had at old school establishments such as Ritz Paris, for couples that pride themselves on being unconventional, this is the hotel for those first love-struck days of married life.