Your captain will supply all-around 10 Stay baits, if you wish to invest in much more you could do so for yet another fee.
Fishing in Cabo San Lucas offers a big selection of options for anglers, starting from https://wearethelist.com/story19440501/cabo-san-lucas-fishing-charters-cabo-fishing-charters-cabo-fishing-cabo-sportfishing-charters-fishing-cabo-san-lucas-cabo-san-lucas-sportfishing-can-be-fun-for-anyone