Os enigmas das Estelas Maias estão espalhados pelo mapa de Assassin's Creed Black Flag Resynced, e um deles fica em Cape Bonavista. Essa é a ilha do prólogo, onde Edward derrota Duncan Walpole, e ela pode ser visitada novamente depois de desbloquear a Jackdaw, o navio do protagonista. Resolver o puzzle aproxima o jogador da conclusão da missão paralela Mayan Mysteries e da recompensa final: uma roupa especial.
Cape Bonavista fica a oeste de Havana, em Assassin's Creed Black Flag Resynced. Depois do prólogo, a ilha pode ser acessada novamente assim que o jogador tiver um navio após a Sequência 2. Com isso feito, basta voltar até o ponto do enigma, nas coordenadas 159, 584.
Ao chegar ao local do puzzle, suba até o pilar ou totem mais alto para iniciar o desafio. Edward verá duas linhas cruzadas projetadas no chão, e três delas terão círculos nas extremidades.
Depois de aplicar a solução, as linhas se ajustam automaticamente aos pilares e o enigma é concluído. Em seguida, basta descer do pilar e cavar na área destacada para pegar uma Pedra Maia.
A Pedra Maia obtida em Cape Bonavista é uma das 16 relíquias espalhadas pelo jogo. Depois de coletar todas e resolver seus respectivos enigmas, o próximo passo é seguir para o Templo Maia em Tulum, localizado na borda oeste do mapa, na região de Conttoyor.
O jogador chega automaticamente a Tulum durante a missão principal “Nothing is True...”, na Sequência 4.
No interior de Tulum, há um Templo Maia no canto noroeste da ilha que pode ser acessado. Lá dentro, existe uma parede com 16 espaços, cada um destinado a uma Pedra Maia. Ao colocar todas as 16 pedras, o jogador recebe a Roupa Maia e um item que anula todo o dano de tiros em Assassin's Creed Black Flag Resynced.
