We used Mikes Marina end of February 2013. I caught the only fish, a black fin Tuna. They came highly recommended, but didn't seem to work to hard to get us into fish. Other boats we could see got nothing. Fishing trip was half day $650 for the guys in the wedding party. Saw a giant sea turtle and a couple of whales.
Only other highlight was heading out to sea were all seated in front of the flying bridge. checking things out. None of us had ever deep sea fished before. We had just opened beers and crested a large wave, the front of the boat dropped (and I mean nose down). Most of my beer was in the air between us until we hit bottom, we got soaked and got smashed into the 2" s/s railings.
Because I was having ankle surgery the week after returning, the guys all had me sitting in the chair rather than slipping around on the deck. That's why I got the first and only fish. The hook in the Tuna's mouth came out but the second hook caught his pectoral fin. Fish fought like it was possessed. Even the captain and mate thought I had something big on.
Our "all inclusive trip advisor" on site said we should of inquired with them for boat charters. He strongly encouraged us if we were to do it again, check with them. They receive steady reports of the "local" guys who are catching fish. This may just be a ploy but our contact seemed disappointed we didn't fair better in the fishing.