En general, en invierno, cuanto más al norte vayas, más cortos son los días, así que Brujas es aún peor que Viena en este aspecto (la noche puede llegar 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 más temprano y los días son definitivamente más largos).
En ciudades costeras del norte como Londres, Ámsterdam 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 del punto de congelación. Ciudades más al interior como Berlín, Múnich, Viena, Praga, etc. serán más frías, incluso hasta el sur, como Sofía o Ankara.
La iluminación y las costumbres navideñas son 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 otra parte. Por otro lado, si te parece bien Brujas, entonces la mayor parte del norte de Europa también lo será.
Barcelona tendría sin duda días más largos y algo más cálido que Brujas o Viena (aunque quizás no sea muy cálido). Otras opciones en el sur son Sevilla, Granada, Lisboa, Roma, Nápoles, Atenas o Estambul. Aún más cálido, quizás quieras 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 es una gran pirotecnia municipal o algo así, sino fuegos artificiales privados literalmente en todas partes).