Just asked Google... Madrid's winter temperatures aren't far off my local (DC, USA) temperatures. Valencia is a bit warmer, but not quite "swimming in the Med" warm. But, DC isn't exactly Oslo either.

For me, a week in the Caribbean in Jan/Feb is a nice treat. And if I'm visiting Rome or Athens, I'll try for a shoulder season trip - not too hot, not too cold.