A really good stage is one done around a ship, it's a good attraction for the stage acts.
And if you want to continue the 'pirate theme', build a stage that looks like an old Inn/bar.
Which could also compliment any food vendors in the same local.
Some really good faires (to go to if you haven't been), to see some good stages are Arizona in Feb. and March, Las Vegas in October, and I'm not sure if the Northern California Renaissance Pleasure Faire in the Gilroy area still has the great ship stage they had in Novato years ago. Perhaps someone who has been there could answer that one for you. That one I believe is still held in Sept.
I'm sure others who live in the mid-west, back east might be able to turn you onto some events where there are good stage sets, vendors of goods and foods.
Here in S. Calif. we recently got some food vendors who come from Oregon who make wonderful crepes. Something nice and different. I've also seen
chunks of frozen chocolate covered cheese cake served on a stick- yummy.
Here we have the 'stock' food vendors that travel to all the local faires, there's the ol' turkey leg, fish and chips and other things fried, bangers, Cornish pasties, American 'Chinese' food offering chicken or beef on sticks, egg rolls, rice etc.
Along with a lemonade and ice cream booths that pretty much rounds out what we see here.
I hope I've been of some help to you.