Don't forget about older (but still fresh!) frosting for a Pirate party here!

Add netting and sunken treasures to your tabletops...Source
You definitely need an old treasure map! Set up a treasure hunt for the kids and keep them busy all day! Source
Serve drinks in old bottles and a pirate flag on top can't hurt either! Source
How adorable are these pirate hat cookies?!? Source and tutorial