Hi there!
If you are still looking for alcudia fishing trips I would recommend you Tom's catch, whithout a blink! Tom is a very passionate angler and he can take you to the best fishing spots in Alcudia.
Mallorca offers several opportunities, but without doubt the specialty is tuna fishing. The Balearic Islands and the area between Ibiza and Formentera are the two most important places for the reproduction of this species in the Mediterranean.
Notably the waters off Alcudia, northern Mallorca, host a population of tuna that lives there all year round. For offshore fishing it is one of the best places for bluefin tuna. Whilst Amberjack, Dentex, scorpion fish, dorado, sea bream and snapper are the top species when inshore fishing on this magnificent island.

Hope this helps!
Cheers