Most romantic times we have had where in these places -
Rome - Got engaged there and went back for our first wedding anniversary.
Vienna - Where we went for our Honeymoon.
Paris - Went for a weekend just before we found out I was pregnant. Stayed in Montmatre.
Barcelona - Absolutely gorgeous city. Would love to go again as we didn't do it justice.
I know you said Europe but in the UK we love -
Haworth - Lovely romantic hotel called The Old Registry inn there. We stayed in another one but would love to go back and go there. Rooms are supposed to be wonderful.
Whitby - We stayed in an old fisherman's cottage at the bottom of the 199 steps. Very atmospheric and its great cuddling up on a cold night! Staithes further up the coast is also very nice.
Loch Lomond, Skye and Loch Ness - We had a great time in all of these places when doing a tour of Scotland.
Not been to Venice, Prague, Bruges or Geneva but they are all next on our wish list. Hope you book somewhere soon and really hope you have a nice romantic honeymoon too!