I have been to Sofia and Gdansk in December. Wrap up warm and keep moving and you will be fine. Just dress accordingly. Sometimes the bright blue skies of a cold december day can make the place look stunning. When I was in sofia with wind chill it was down to something like minus 10, it made the stopping off in a coffee shop more enjoyable!