We spent 10 years traveling around warm winter spots before we settled on one location. You just have to sort out what your looking for and you won’t know until you find it.
An RV is an excellent way to do this.
For us the temperature was as important as the amount of sunshine.