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.