Try Robinson's in Victoria (on Broad Street). Its over near the Bay Co. They're extremely knowledgable on fishing the island and are fair in their pricing.