En principio la zona más interesante es la existente entre Nerja y Cerro Gordo en el límite con la provincia de Granada. Son los llamados acantilados de Maro.

Tienes un buen mirador también en Rincón de la Victoria, al salir hacia Málaga capital.

También al pasar Fuengirola sentido Cádiz hay algunas playas rocosas interesantes.

Luego tienes el área de las dunas de Artola en el término municipal de Marbella.

También hay algunas playas interesantes por la zona de Estepona y hasta la provincia de Cádiz.

Paisajisticamente hay más material en la costa de Almería o Granada. Nuestra provincia lamentablemente está muy urbanizada su costa (y lo que te rondaré morena).

Saludos y feliz estancia.
 

PD. me permito cambiarte el título del post para facilitar la info.
 

Solo añadir a lo que ha comentado Paco, que en los acantilados de el Paraje de El Cantal, entre La Cala del Moral y Rincón de la Victoria, hay algún endemismo botánico, aunque está ya muy urbanizado. También en Maro o en la desembocadura del Guadalhorce hay alguna especie poco común, aunque no sé si llegará a ser un endemismo.