Municipio más cálido de la península ibérica.

Está claro que la zona con temperatura media anual más alta debe andar, como bien decís, por el litoral granadino-almeriense-murciano. Fuera de ahí, zonas de interior no cuentan porque en invierno el mercurio baja bastante. Ojo con zonas de Badajoz, porque aunque en verano sean un horno, en invierno hiela con frecuencia y las masas de aire frío continental contienen las máximas muchas veces.

En la página de Rivas Martínez, la máxima que he encontrado es esta:

Los Gallardos (AL): 19.9ºC.

No sé dónde está.

También aparece Águilas (MU) con 19.1ºC.

http://pendientedemigracion.ucm.es/info/cif/data/indexcsp.htm#ALMERIA

10 km al oeste de Mojacar, muy cerca de Antas y Vera a una altitud de 100 m snm. Efectivamente por esa zona esta el municipo mas cálido de la península.
La diferencia con el Sur de Portugal y otros puntos de la península radica en que en invierno aquí el poniente llega aterralado después de pasar por Sierra Nevada y Los Filabres- Baza,así tenemos  cielos despejados y temperaturas suaves mientras que en Portugal está lloviendo y hace mas frío.

No hay que olvidar que la zona de Fortuna-Abanilla tienen de media anual unos 19'5ºC, la más alta de la Región junto con Águilas. A pesar de estar en el interior, Fortuna y Abanilla están ubicadas en zonas fuera de inversiones térmicas en invierno y en verano hace muchísimo calor como así lo ponen de manifiesto los datos de Abanilla y de Los Valientes (Molina de Segura) AEMET.

Además de ello, la estación de Abanilla registra mínimas y máximas más bajas en los últimos meses desde que han ubicado la estación al SE de la población, fuera del casco urbano, que es donde estaba hasta ahora.

En el SIGA he encontrado estos tres lugares muy cálidos:
 Cabo de Gata "Michelin": 19.9ºC de 1983-2003
Águilas "Diputación": 19.3ºC de 1969-2003
Los Gallardos: 20ºC de 1961-1992.
No creo que haya muchos lugares que alcancen los 20ºC de media en la Península Ibérica; posiblemente éste de los Gallardos sea la única serie larga que los ha alcanzado.

Hay Almeria con ciudad pero hay mas en media pero es gran 0,1°C de record de frio.
Por los records, hay:
Entendia que hacia 51,6°C en Tabernas o en provincia de Murcia en desertes en 2003 Agusto, un meteorologo de Murcia me dijo este.
Y los 51°C à Seville de 1876.