The hottest place in Europe in January is Tenerife in the Canary Islands (Spain), with an average temperature of 59°-72°F (15°-22°C). The Canary Islands have no real winter, and you can enjoy many outdoor activities there in January just like you would in the summer.