Lots of small Species off the rocks and along the coastline (including what looked to be very large mullet?) but don't be tempted to fish from the harbours because I believe it is an offence.
Getting bait is a problem, but I found that many of these species responded to a small pinch of bread.
There are plenty of Big Game charters that are pretty cheap. You will be able to book these through your hotel guide. Unfortunately I can't tell you any more cos 'she' wouldn't let me go and had me ball chained to the poolside for most of the trip after I was caught red handed chatting up the local seniorita's.