Each time you reach a port, play the spinning wheel mini-game. You can win Black Stones or even Gems. Black Stones are used to get new skills for your Captain.