In Europe, the best I would say is Andalusia or the various Canary Islands if the goal is to have temperatures above 20°
Malta is horrible at this time, humid and not warm and good for spending the whole winter sick.
I spent the winter of 2020/2021 in Akumal, covid period, not a single...