There are few cities more effortlessly romantic than Paris. Cobblestone streets, golden sunsets, the soft hum of the Seine—the French capital was practically built for love stories. And when it comes to asking the most important question of your life...