No city conjures images of romance like Paris—no wonder it ranks as the second most popular European holiday destination.