He is obviously going to Spain, Malaga is the capital of Costa del Sol.
Mainly boat fishing but there is some beach and jetty fishing.
You do need a licence to fish any waters in Spain - and yes! the local police occasionally check. The penalty is usually 200E fine and confiscation of your tackle. The choice is yours. Though I have heard that 'visitors' are often let of with a warning.
As for bait - green langostinas (prawns) cut in half are very effective for Breca (red bream). Peeler Crab (buy a kids fishing net and go on the rocks) is excellent for Bass. Cebos vivida (worms), are an excellent all round bait. You will some times see refrigerated vending machines selling them. Poton (squid) and Navajas (razor clams) but fresh , not frozen, are good for Chicharo (mackerel), Bonito , Cochino (trigger fish), Dorado and sardinas .
All of the above are excellent and proven baits for these waters BUT, they don't stay on the hook for power casting from the beach.
That leaves the ultimate, beach casting, universal bait - Calamari. On which, if there are fish to be caught, this will find them, for sure.
I personally would use a three hook trace at 12" apart with a 125gm sand hook or Arsley bomb lead (or old spark plug if going off rocks) 12" from the bottom hook. With swivels at the lead and 12" above the top hook. Baited with calamari top and bottom and poton or langostina on the middle hook. (poton is the cheaper). Then you can be assured that you will have at least two baits out on each cast.
Let us know how you get on !