Next time you go out, pay the money to go down to Cabo San Lucas, it has been years since I have been down there, but in 5 hours out of an 8 hour trip for $180 U.S., me and my dad caught 10 75lb plus bluefin Tuna, & an 82 Lb Dorado in the middle of the summer. The next day, same captain, 15+ Rooster Fish right on-shore.
There is a fishing village south of the Cabo, I beleive it is called Los Cabos.