Для того чтобы найти клад нужна карта сокровищ. Одну из этих карт легко можно найти на острове Mariguana, координаты 878, 539.
На этой карте будут показаны координаты клада, остров Andreas, координаты 575, 717.
Видеоподсказка.
Или видеогайд, со всеми кладами и картами.

В принципе с этим трофеем все должно быть просто: в самом начале игры, после убийства настоящего Дункана Уолпола, мы наталкиваемся и освобождаем купца - Стида Боннета, который после предлагает доплыть до Гаваны на его корабле. Так вот, перед тем как взайти на его корабль, стоит порыскать по берегу, там наткнетесь на труп с картой сокровищ. На карте будет указано место, находящееся буквально в метрах 100 от вас.

Дополнение к подсказке от AvelKuban.

Данный клад находится в пещере на мысе Бонависта, не далеко от места где Эдварда спасает Стида Боннета