Palencia is a lovely province, or was when I stayed there in 1989. The part I was in - the Aguilar de Campoo region - is sort of high desert and on the fringe of some pretty healthy mountains. This part of Palencia was fairly unpopulated and can get pretty cold in the winter and at night. But the days are lovely …
Salamanca is the best place in the world.
Miranda de Ebro is a small town with great weekend nightlife.
I visited Burgos in July 2003 and instantly fell in love with it, what a beautiful city, what a place to live, I will definitely go back soon.
I just visited Segovia and absolutely fell in love with it! A must see of Spain!