> Ideally, you want to have a game where so much is going on, that you NEED to split up the tasks to multiple teammates. I don't know, maybe have each of the players doing an "Overcook'd" style minigame, trying to do whatever their sections of the ship need to get done.

Puzzle Pirates really nailed this for me; each ship had a number of action stations (with different kinds of puzzles) that did different tasks, such as providing speed/maneuverability to the ship, pumping the bilge, or keeping the cannons loaded. This all came together in ship-to-ship combat, where having the crew man the stations appropriately was integral to the captain being able to fight other ships... and then boarding was another game.