First, you must have some pirate literature.
Shiver Me Letters: A Pirate ABC by June Sobel
A clever ABC book with a pirate theme. "R," The pirate crew must search the sea and nearby island for all the alphabet letters, or walk the plank. Each letter is hiding in the pages for you to find, accompanied by an adjective and/or object using that same letter's beginning sound (ex: V is veiled in velvet, T is on a turtle). Mr. Two especially loved shouting "R!" each time he saw it in the book, just like the pirates.
Can You See What I See? Treasure Ship by Walter Wick
Tough Boris by Mem Fox
How I Became a Pirate by Melinda Long
Pirate Pete's Talk Like a Pirate by Kim Kennedy
Go and grab your own little buckaneers and settle in for a tale or two.