So there's 5 people we need to get on the Black Pearl to help crew it.
Carver is the quest everyone starts with, it seems.
Cutts, I believe, is the one that can't be done currently because you can't dig up the chest near his house.
So, I skipped ahead to Nill's quest. He's a gambler, and you need to win a lot at Blackjack and Hold'em to start the quest. Basically, you need to repay a person with a gambling addiction's debts. Some fun
