Where has the best winter sun for Northern Europeans?
Canaries.... Temperature typically in the low twenties. When I used to go, I chose accommodation with a sheltered/poolside area, because it often gets very windy on open beaches, sometimes making it a bit chilly. Madeira, or the Azores are nice - if you are not a beach lover.
Mallorca is lovely.