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

Получить можно будет в самом начале игры на 1 уровне, не плывите на корабль, а найдите мертвеца возьмите карту и выкопайте клад.

На первой локации перед отплытием с торговцем найдите на берегу карту. Клад находится в той же локации.

Видеогайд со всеми кладами и картами.