Mad Dog asked me to reply to you. I went fishing with a local guide named Jerry Ack. I don't know how hard core you are or what type of fishing you are looking to do. Jerry took us on an all day fishing/snorkeling/beach bbq trip. I could have done this EVERYDAY on my vacation. It was a blast!
We caught barracuda, snapper, grouper, and jacks. Jerry took me with him snorkeling while he speared some HUGE lobster. We snorkeled up by Mexico Rocks and some small wrecks. Then we headed to a beach way up north, and Jerry proceeded to prepare us the greatest meal I think I have EVER eaten. It was heaven! Had a few beers...then headed out for a little more of the same. Then a nice sunset ride back to the hotel. I think the whole day ran around $200 US. The folks at 7 Seas put me in touch with Jerry, it's a small island ...ask around, you'll find him! ( I also think there are several guides who'll do the same thing at similar prices...I heard the same about the Guerrero bros., but never were able to get ahold of them while I was there.) Hope that helps!