Train em in the traditional pirate cat ways.

Rum, Sodomy and the Lash, me hearty! arr!

Rum is ye reward fer em
The Lash is ye deterrent fer em

And sodomy depends on the mood, arr!