My wife and I just got back from a week's long stay in Olga's apartment and we can't imagine staying anywhere else. I would describe the apartment as being very romantic and cozy, while being spacious enough for two people to move around without tripping over each other. There is plenty of hot water and a washer/dryer among the many amenities.
The location is within walking distance of the Louvre, Notre Dame, Sainte Chapelle, the Luxembourg Gardens, and 100's of amazing restaurants.