Em cidades costeiras do norte, como Londres, Amsterdã ou Hamburgo, você pode certamente sentir o mau tempo (chuva e céu cinza), mas dezembro não é o mês mais frio do ano e a temperatura ainda deve estar acima de zero. Cidades mais para o interior, como Berlim, Munique, Viena, Praga, etc., serão mais frias, até mesmo no extremo sul, como Sofia ou Ankara.
A iluminação e a alfândega de Natal são, em qualquer caso, algo para desfrutar mesmo em locais mais frios, mas se o tempo estiver quente, você terá que procurar em outro lugar. Por outro lado, se Bruges em OK para você, então a maior parte do norte da Europa também deveria estar.
Barcelona certamente terá dias mais longos e clima mais quente que Bruges ou Viena (embora não seja muito quente). Outras opções no sul são Sevilha, Granada, Lisboa, Roma, Nápoles, Atenas ou Istambul. Mais quente ainda, você pode querer considerar Malta.Se você pretende ficar até a véspera de Ano Novo, uma coisa interessante na Europa Central (definitivamente na Alemanha, mas eu acredito também na Áustria, Hungria, República Tcheca, etc.) e os países baixos são os fogos de artifício que a luz acende à meia-noite (não um grande fogo de artifício municipal ou algo assim, mas fogos de artifício particulares, literalmente, em todos os lugares).