Off to Berlin in December for 3 nights, mix of christmas markets and the history. Looking forward to it.
I'd recommend Oslo, Stockholm or Copenhagen. All extremely nice cities with a friendly atmosphere....just not cheap!
I didnt think much to Venice or Rome. Paris was OK, as was Barcelona...