Perhaps something with rum? Of course, there is the Pirate's Booty snack food in the chip aisle.

So... Halloween theme leaves out turkey legs, huh? Brachs makes (or used to) Dem Bones of the sugar/magnesium variety. I always associate bones (rather than whole skeletons with pirates). You could use sugar skull molds to make Jolly Rogers out of marshmallow treats or even real food. There might even be a skull hard boiled egg mold.

Pirates have parrots and parrots ask for crackers, so you could cut "coins" (booty) out of golden colored cheese and put it on crackers.

You could bring hardtack, salt fish and grog. That might be way too authentic. :)

What do they eat in Tortuga? (Haiti) where the pirates hung out?

Or the Barbary Coast? Which is basically North Africa. Couscous? Dates and olives? Halvah?

You could make gold coins out of egg yolks as well. Deviled eggs? Cut the whites into coins too?

Or make coins out of all kinds of firm foods and throw them all in a treasure chest?

The party is at a winery so no drinks are needed but I could bake something with rum???

biscuit sandwhiches with ham ("hard tack and salt pork")

I just googled pirate food and it was awful no wonder they drank lots of rum!!!

World market has great european chocolate foil covered "coins." They are milk chocolate, but might be good with wine? I buy them for my grandson as a treat when he was really into pirates. We put them in a little chest and call them chocolate gold doubloons.

I just remembered that this winery serves gourmet chocolate with its wine. They pair the wine and chocolate just right so I guess chocolate is out.

Rum is great mixed into whipped cream, so if you baked something that you serve with whipped cream. Another option could be a bread pudding with rum sauce. Then you could come up with a creative name like "Captain's Table Bread Pudding."

Never had bread pudding doe,s it have to be served warm? Whatever I bring it will, have to survive sitting out.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,

rum balls,?? could, I mak,e them, black, to look like, cannon bal,l,s? Cal,l, them, Pirate Rum "Cannon" Balls? When you cook/,bak,e with rum, do you ,taste It?, ,Wil,l ,it, be an issue when drink,ing, ,wne?,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,

Lazy one.....and also one who has an eye to that which people will actually eat....I would buy a kid's toy "pirate chest" and fill it with yellow cheddar cheese spread. If you feel the need to be authentic you could get some "gold" ritz crackers to spread it on.
It will go well with the wine and not compete with the chocolates offered by the place.
Here ya go....line it with saran before you pack the cheese in it....shout if you need a rrecipe for a home made cheese spread.

http://www.amazon.com/Fun-Express-Metal-Pirate-Treasure/dp/B001BR0P6A/ref=pd_sim_sbs_21_2?ie=UTF8&refRID=0992Y17VKETDN615219R&dpID=41n5HmSrf9L&dpSrc=sims&preST=AC_UL160_SR160%2C160

Some funny ideas here

http://www.goodtoknow.co.uk/family/525548/pirate-party-food

And here

http://www.partyideasuk.co.uk/library/kids/boys/pirate-party-ideas/pirate-party-food

I reeally liked the bones and parrot beaks.!

Buy Pirate Booty in the snack crackers section of the grocery store.

Update. Went to the party last night. Since my friend was bringing a dish (completely non piratey) she said as her guest I didn't need to bring anything. Kind of glad I didn't as there seemed to be a ton of food that wasn't eaten and was probably thrown away since it was sitting out for a few hours.

I do thank you for all your ideas as I would like to in the future have a pirate party of some sort. You all really think out of the box! Great ideas.

Thanks for the update. Too bad about the food overage, and great that you didn't have to contribute to it, but you didn't say! How was the party?