I'll second Tucson. I did some climbing there in February of last year and it was a blast. It'll still be cold up the mountain, but that cold will likely be warmer than you're seeing every day now.

Or San Diego. Further away, but a great place to ride in the winter.