Some combination of baitcast and spin outfits to fish 30- and 50- to 80-pound braid. Note that Mexican law allows you to bring in a maximum of four rods. We had to leave our rod tubes in Mariani's van since they're not welcome on the Caravan, but the rods were handled carefully and suffered no issues.
Plenty of lures, particularly swimbaits, surface iron and sinking iron (metal jigs). (Note that you can buy lures and rent tackle via Mariani's Cedros Tackle shop.) Some sabiki rigs and, for fishing liveys, various circle hooks and sinkers would also be wise.
A BogaGrip (preferably the largest — 60-pound — model) and high-quality pliers (I used Rapala's 9-inch Double Leverage Pliers).
As a backup, perhaps a reliable handheld VHF (for example, my ICOM M36 is waterproof and floats — good qualities for a kayak). The flight from Ensenada allows 30 pounds of gear without incurring any excess baggage charge.