Der Park Parque de la Paloma – Park der Taube – in Benalmádena ist einer der schönsten Parks an der Costa del Sol und mehr als nur einen Besuch wert. Die 20 Hektar große Anlage im Stadtteil Arroyo de la Miel wurde 1995 eröffnet, sobald man durch eines der fünf Tore geht, lässt man die Hektik der Stadt hinter sich.
Eine Besonderheit des Park sind außergewöhnlich viele freilaufende Tiere, wie Pfaue, Emus, Hühner, Mönchssittiche, Igel oder Kaninchen und auch Schildkröten. Der Park scheint sich zu einem Ort entwickelt zu haben, an dem Haustiere ausgesetzt werden, wie man aufgrund entsprechender Verbotsschilder erahnen kann. In eingezäunten Bereichen leben Esel, Mufflons und Bergziegen.
Der Park beherbergt außerdem die öffentliche Bücherei Arroyo de la Miel mit Aussicht auf einen kleinen Teich mit künstlichem Wasserfall.
In der Mitte des Parque de la Paloma gibt es ein Restaurant mit einem großen Spielplatz. Zwischen Eukalyptus, Zypressen und Palmen führen hübsch angelegte Wege zu Teichen mit Schwänen und Enten.
Eine weitere Besonderheit ist der Kakteen- und Sukkulentengarten (Jardín de Cactus y Suculentas), eine der größten Kakteen- und Sikkulentensammlungen in ganz Europa. Hier sieht man bekannte Kakteen, wie den Schwiegermuttersessel (Echinocactus grusonii) genauso wie den südamerikanischen Florettseidenbaum (Ceiba speciosa) oder seltene Aloe- und Agavearten. Insgesamt wachsen hier über 2.000 Exemplare 450 verschiedener Arten.