Can a romantic past meet a rosier future? Jacqueline Swartz reports from the City of Lights