Benalmádena makes a great day out from Nerja – an hour by car or a couple by bus and train – with a lot of things to do and see when you are there: Butterfly Park, Cable Car, Birds of Prey centre, Selwo Marina, SeaLife and, for a stroll and relax, La Paloma Park (Parque de la Paloma).
La Paloma Park is located right in the centre of Arroyo de la Miel, Benalmádena, and in my view is one of the best parks in the province.
The park covers an area of 200,000 square metres and has quite a sizeable lake at its centre. Parque La Batería n Torremolinos is good, but I would say Parque La Paloma is just that little bit better for some reason.
The park is very picturesque, well laid out and maintained and is a great place for a relaxing picnic lunch. For nature lovers there is a variety of birds on or around the lake and even a few rabbits running around. I think domestic rabbits let loose or escaped by the looks of them and the fact they are not at all timid.
The park has a cafeteria and you can hire a Segway or one of those multi-person bicycle carriages/rickshaws/contraptions for a leisurely circuit of the lake.
Bus from Nerja to Málaga (one to one and a half hours) then roughly half an hour on the cercania train (direction Fuengirola).