I like to get away between January and March.
I've been to Mexico, Cuba, Morocco during the winter and the weather has been ideal for cycling.
I wouldn't go to Italy in January.
Check out my routes at
http://www.geocities.com/pathebikeguy