Winecountrygirl,
Please see below, Sapphire Princess to Mexican Riviera, particularly Part 4, which chronicles our excursion on the pirate ship. I think your kids would love it, and they might even be asked to participate in the Pirate show!