A suggestion in another thread put this idea in my head.
You all know the classic board game, Cluedo (Clue in the US) where you try to solve a murder at Tudor Close mansion. You will also know of many variants of this game in different settings: The Simpsons' Springfield, or Hogwarts, or Star Wars, etc.
Well, what suspects (6), weapons (6), and locations (9) would you suggest for a Sea of Thieves variant?