Just back from a weekend in Vienna, thought it was super-romantic, lovely to walk around - nice restaurants/coffee shops. Went to Bergamo in Italy a couple of months ago - Ryanair fly there, it's their airport to get to Milan. Bergamo old town is beautiful, the old town is on a hilltop and you take a funicular train up there. Nice restaurants and the airport is 4km from the Bergamo city.
January is also a nice time to visit Rome which is the most romance filled city I have ever visited. I am getting misty-eyed here! Seriously, it's not too packed with tourists at that time of year, and wandering around the small streets there or the park is lovely.