J´ai recommencé une game dernièrement et j´ai eu le même problème.
J´avais 3-4 trésore ou cité perdu au nord de grand granada sans indice le ville ou de roc ...
Bref je suis débarqué près de la ville et j´ai longé l´eau en portant attention à chaque indice que je croisais (totem, maison abandonné, etc.) puis j´ai finalement réussi à trouvé ce que je cherchais.
Un truc, utilise ta longue vue quand tu marche et balaie de gauche à droite. Tu couvre un meilleure terrictoire.
Quand tu croise un indice qui se situe sur ta carte cherche d´autre point de repère et aie pas peur de dévié de ta route vers ces indice en autant que tu retourne près de l´eau. Sinon tu risque de passé tout droit.
Bonne chance !