Don't know much about Christmas in Spain. In terms of greater Europe, there are plenty of great destinations. My own top picks will be Vienna and Salzburg. I enjoy the Christmas atmosphere with colder (may be even snow) weather on top of what goes on in the city.