Any one of the bridges along the Seine River in Paris is a romantic place for you to pop the question - but keep those locks off! Parisians want to see their historic bridges preserved.
Keep your lock as a memento of your Paris proposal, but go ahead and throw away the key to symbolise your never-ending love.