Pedro, a tí te pasa como a mí... jeje. Eres un friolero.
Ahora mismo tenemos la temperatura más alta de toda España, aunque es verdad que no ha hecho calor todavía.
Te recomiendo que veas es plano, es muy revelador (Se refiere a las capitales). En cuanto a horas de sol Almería es la capital más soleada, aunque por poco (19 horas al año son 3 minutos más al día)
No creo que sea diferencia para mudarse, porque Almeria y Málaga tienen un clima muy similar tanto en verano como en invierno. No hay otra zona en la península con un clima más idóneo para lo que tú buscas, ya que en Levante (Murcia, Alicante) hace algo más de frío en invierno, Cádiz es más ventoso y Huelva muy caluroso en verano.
Algo distinto es Canarias. Si te parece frio el tiempo invernal de Málaga, el Sur de Tenerife o Gran Canaria es tu mejor opción. Tiene casi las mismas horas de sol y disfruta de medias en Enero 5 grados superiores, sin hacer calor en verano.