Considering the Hotel & Spa Benalmadena Palace in Benalmádena?
A VT member wrote the following comment about visiting Benalmádena:
Paseo Maritimo and beaches in Benalmádena. by Regina1965
The Paseo Maritimo - the promenade in Benalmádena is just wonderful, with a lot of artwork along the way (see my next tip). There are shops and restaurants all along the promenade, it is quite a lovely walk and at night the night-life is very lifely, with artist and painters and lots of stall with things for sale.
The beaches at Benalmádena stretch all the way down to Fuengirola, I have only been down to the casino though, but the beaches I've been to are lovely. The beaches closest to the marina are called Playa de Arroyo de la Miel y Los Melilleros. Then there are Playa Santa Ana and Playa de Bil-Bil. A lot of shells on these beaches :D