By using this site, you agree to our Privacy Policy and our Terms of Use. Close

I would say Paris. It is the romantic capital of the world after all.

Also Rome or Venice. 

EDIT: Most people in Europe can speak English, so that won't be much of a problem.