Hello
I had a great time fishing in Puerto Pollensa a couple of summers ago, straight out from the Pine Walk and about 300 yards to the left of the marina as you look from the shore. Just wade out (recommend trainers due to jaggy coral/rocks) and stand on submerged rocks, you can get out quite a bit due to it being fairly shallow - I took my boy out with me he was only 8 at time so water isn't deep.
We float fished with bread, squid and bits of mackerel and had a some brilliant catches - most came to bread.
We had 2 very, very silver fish (so silver it looked like a mirror) that were round like dinner plates that fought like mental and weighed an easy 3lb, we also had 3 very big mullet - in the 4lb+ bracket, loads of stripy fish about 6-8ozs that fought like mad and also loads of mullet in the 1lb bracket.
Even though the beach was busy nobody bothered us at all, we both absolutely loved it.
So light tackle and size 8-10 trout fishing hooks with a decent gape, a smallish float, 6lb line and fish it no more than 4 feet below the surface and you'll do well.
Good luck and happy hols.