Andalucia in southern Spain is probably your best choice weatherwise in Europe for January. You could combine a tour of the main cities (Seville, Cordoba, Jerez) with some time on the Costa del Sol around Malaga. There are good deals in luxury hotels around Malaga in January.