If you are really serious I would recommend Ricks sportfishing. It is in Puerto Adventuras, so you would have to get there but they are very professional and worth the drive.
