Not sure about cabo, but I did some deep sea fishing in Cancun in early November and had a blast.
It was $160 per person for 6 hours.
A quick google search will tell you whats in season right now.
If you're at a resort the concierge will likely be able to get you hooked up. Pardon the pun.