En ningún lugar de la costa malagueña se dan temperaturas medias tan altas en verano como los 29,7º en agosto que citáis para Los Gallardos, pero sí mayores en enero.
De hecho en Fuengirola, mis medias de los ultimos 10 años superan los 12,7º, y no debe ser la más alta de la costa malagueña.
Si hay alguna zona que pueda presumir de temperaturas casi tropicales, sería la Costa del Sol, porque las mínimas no bajan en invierno. Pero no dan las medias anuales más altas porque en verano "baja" la media con respecto a otras calurosas con levante, o más interiores.
En todo caso, respondiendo estrictamente a la pregunta, y mirando el mapa de temperaturas medias (Atlas editado por Aemet recientemente), creo observar una zona alrededor de Huelva capital con temperaturas entre 20º y 22,5º