Palencia is really a small town in the north of the Castille area, it's a very quiet and cold city, but it has a lot of Romanic monuments.
Just a few miles north you'll find some of Europe's greatest scenery, in the Picos de Europa area.
_________________________
Need info about Bilbao? ask me!