"19 Avenue Kléber in the 16th has lived many lives: First, it once belonged to Queen Isabella II of Spain, who resided there after her exile. Then, it became Hotel Majestic, where George Gershwin wrote An American in Paris, before becoming the Ministry of Defense. Its latest journey? Housing the Peninsula Paris, which honors its history-rich atmosphere while embracing modern touches. When I stayed there this summer, I was in awe of the efficient amenities and services—an in-room iPad allows you to submit an array of requests that will be executed within minutes—as well as the romantic lodgings: Every morning, I could open my window to gaze upon a Beau Arts balcony." - Elise Taylor