Tropic Star Lodge
I've been there 11 times over the past 5 winters. Never had a bad trip.
Great place to bring your wife also, if she likes to fish.
May sound a little expensive, but it's six solid days of fishing + room and gourmet meals.
Best week: eight black & blue marlin to 500 lbs.
Best day: three blacks before 11 am.
Best months: August & September if you don't mind the rain. Or January, February and March in dry season. Pacific sails all over the place in April & May.
I'm going to TSL three times this winter: January, February and March. Love the place!
By the way, the Republic of Panama does NOT permit the killing of billfish.
Also great for big yellowfin, dorado, and some great inshore fishing.
Yes, Cabo is a bit of a party town, but if you go for the serious fishing, it won't bother you. Cabo gives the best access for Pacific fishing, as well as access to the Sea of Cortez, if you charter a fast enough boat. I'll be down there the first week in October, and I'll send you a report if you'd like.