Nerja es precioso si, pero como sea tan caluroso como Málaga puedes ir preparandote.
Mi novia es de málaga y odio ir alli en verano, hace MUCHO calor, cuando digo MUCHO es MUCHO, 35º+.
En tu caso seria ir todo el dia a la playa a refrescarte por fuera (mar) y a refrescarte por dentro (cubatas) asi que no esta nada mal.
Pero eso si, como ciudad turista para ver monumentos no lo aconsejo.
Un saludo.