Booking.com If you’re looking to escape the cold and embrace some sunshine during the winter months, consider visiting one of these top 5 warmest places in Europe in January. Canary Islands, Spain: I visited Tenerife, Gran Canaria, Lanzarote and La Graciosa this year and each island didnt fail to disappoint when it came to temperature. …