I've been to all the places suggested except Edinburgh and can honestly say none of them would be bad places to honeymoon except possibly Rome. Don't get me wrong, Rome is wonderful, but it is also loud, dirty and darn difficult to drive in so I would suggest you save it for another time.
In Europe you have to have a civil ceremony before you can have a church ceremony so my wife and I got married in Denmark and honeymooned in Copenhagen before we rented the chapel in a castle in Germany and honeymooned in Salzburg & Vienna.
I'd add the second two to your list, but not Copenhagen. It isn't exactly a romantic city and with all the topless secretaries getting sun in the parks during their lunch break you might end up fighting more than necessary.