Looking for the best nautical Halloween costume ideas? You’ve come to the right place. For starters, pirate costumes are just so 2003. That’s the year Capt. Jack Sparrow entered our lives with Pirates of the Caribbean: The Curse of the Black Pearl, kicking off a multibillion-dollar film franchise and spawning an endless parade of pirate costumes every Halloween.