The hottest place in Europe in January is the Canary Islands where you can expect average highs of 21ºC and seven hours of daily sunshine. That's a lot warmer than mainland Europe: for example, the average high in Cannes in the South of France will be 13°C, falling to 4°C at night.