Cпойлер(щелкните, чтобы прочесть):

В маракайской бухте. Нужно пойти от корабля, на котором приплыли, налево по мелководью. Там будет могила, рядом сундук.