What about Smith of Bristol? It's easy to learn and has a chorus where everyone can join in. (I have a recording by the Dubliners, don't know if anyone besides them recorded it.)

And, even though it's a shanty and not a pirate song, Whip Jamboree would also be great, I think!

Nathali