Canary Islands The islands are a little warmer than Madeira, as they are further south, with constant Atlantic breezes. Some resorts are more sheltered, thus warmer, than others. And the sun can be strong, especially if you take a trip into the mountains. Stay at one of these hotels in Tenerife or villas in Lanzarote.