Yo te recomendaría León, parecida a Burgos en invierno aunque con unas mínimas extremas más moderadas aunque con algún dia de niebla engelante entre diciembre/enero y un verano con máximas más contenidas, diría que León es la capital de interior con menos días +35°C. Respecto a la nieve, pues algunos foreros tienen razón, ya apenas nieva en ninguna capital de provincia, pero aquí en media hora te plantas en la Cordillera Cantábrica que algún paquetón de nieve cae todos los inviernos; y tienes pueblos en los que hiela hasta en verano (pj Villamanin, Villaceid).
Y luego tema aparte es el estilo de vida, el tapeo, la fiesta, los precios relativamente baratos...