En general, en invierno, cuanto más al norte vayas, más cortos son los días, por lo que Brujas es aún peor que Viena en este aspecto (la noche puede caer un poco antes en Viena porque está en el mismo huso horario que Brujas, a pesar de estar mucho más al este, pero el sol también sale antes y los días son definitivamente más largos).
En ciudades costeras del norte como Londres, Amsterdam o Hamburgo, es posible que experimentes mal tiempo (lluvia y cielos grises), pero diciembre no es el mes más frío del año y la temperatura debería seguir estando por encima de cero. Ciudades más hacia el interior como Berlín, Múnich, Viena, Praga, etc., serán más frías, incluso en lugares tan al sur como Sofía o Ankara.
La iluminación navideña y las costumbres son, de todos modos, algo para disfrutar incluso en lugares más fríos, pero si el clima cálido es importante para ti, tendrás que buscar en otro lugar. Por otro lado, si Brujas te parece bien, entonces la mayor parte de Europa del norte también debería gustarte.
Barcelona tendrá sin duda días más largos y un clima algo más cálido que Brujas o Viena (aunque puede que no sea extremadamente cálido). Otras opciones más al sur son Sevilla, Granada, Lisboa, Roma, Nápoles, Atenas o Estambul. Para un clima aún más cálido, podrías considerar Malta.
Si planeas quedarte hasta Nochevieja, una cosa interesante en Europa Central (definitivamente en Alemania, pero creo que también en Austria, Hungría, la República Checa, etc.) y en los Países Bajos son los fuegos artificiales que la gente enciende a medianoche (no son grandes fuegos artificiales municipales o algo así, sino fuegos artificiales privados literalmente por todas partes).