I personally think Prague is more romantic than Paris. If you have a girlfriend, take her there.