Hi Paul,I've fished Benalmadena, just for fun though.You're not allowed to fish the Marina,although plenty of mullet in there.However,you can fish either side off the manmade arm on the left or of the rocks on the right.I found that on the right was more successful.Too many people and wild cats on the left.
The right hand side is easy to fish,I got worm from a local fishing store
can't remember where it is except its a fair walk from the port.Ask around someone will know where to get it.
I had a light telescopic and tried floating and legering.Both successful.
Quite a few nice size bream and ofcourse the mullet.
I'd consider plugging for a bit as well,as the rocks have all sorts tucked in them.
Oh yeah,the spot I went to was behind a restaurant and the carpark to my left...