The 16 Mayan Stela puzzles are found at the locations listed below. Upgrade your ship before you pursue the ones in dangerous areas. Both your map and your progress tracker will help you figure out which puzzles you have yet to find. Once you solve all 16 you can find the Mayan Outfit at the coordinates 70, 405.
There are four special assassination missions known as "Templar Hunts". First, you must have the Great Inagua hideout. If you have it, follow the instructions below to complete the missions. Each hunt will reward you with a piece of the Templar Armor. Once you have all of them, go to Great Inagua and turn them in to get the armor. It reduces the damage Edward takes by 25%.
Templar Hunt 1: Opia Apito
Opia Apito won't trust you when you first meet her, so you will have to impress her through several missions.
The first mission gives you a time limit in which you must kill and skin more animals than Opia does. Do not hunt in the same area as her. Use your Eagle Vision to help you find animals. If you can kill five, you will have to face a white jaguar. Survive the jaguar's attacks and kill it to successfully finish the mission.
The second mission is an eavesdropping assignment. Go to Grand Cayman and locate the target. Be sure to use hiding places and crowds of people to keep from being noticed, and stay in the eavesdropping zone the entire time. When you are finished, you will need to pickpocket someone. Your successful theft will complete the mission.
You can begin the third mission immediately. Find Opia, who is waiting for you. Go with her and follow her instructions. You will need to chase down a man named Vargas. There is no reason to try very hard, as you cannot catch him. He will board his ship, at which point you will need to get on the Jackdaw and battle his ship. The mission will end with Vargas's death, whether you kill him from your ship or board his.
For the fourth mission, you need to go to Pinos Isle to talk to Opia. Follow her instructions, going from one Stalking Zone to the next until Opia tells you it is time to take down the guards. A battle will ensue, and once all of your enemies are dead, you can hunt down Lucia Marquez, the Templar. Once you kill her, your first Templar Hunt will be complete.
Templar Hunt 2: Rhona Dinsmore
Go to Havana and talk to Rhona Dinsmore to begin this sequence of missions.
In the first mission, enemies are attacking the Assassin's Bureau. There will be four waves. Defeat them all to finish the mission.
To start the second mission, talk to Rhona again. You will have to go to the marketplace and use your Eagle Vision to find a thief. If possible, sneak up to him so you can catch him without him noticing you. If he notices you, you will need to chase him. Tackle the thief to retrieve the stolen items and finish the mission.
The third mission begins at the Assassin's Bureau. There are three powder reserves in Havana that you must detonate. Use your map to help you find them. Once you ignite them, get out of the area as quickly as you can, because they will explode in 8 seconds. Be on your guard, as they are in Restricted Areas. The detonation of all three concludes the mission.
For the fourth mission, you must talk to Rhona again, in the center of Havana. She will lead you to a Restricted Area, but it is possible to head along the edge of the area so that you don't have to enter it until you reach the correct spot. Once you are there, make sure no one has noticed you, and sneak up on Hillary Flint, the Templar. Assassinate her, and then escape by either sneaking through the city or jumping into the water. This will complete your second Templar Hunt.
Templar Hunt 3: Anto
Go to Kingston and talk to Anto to begin the next Templar Hunt.
In the first mission, you will have to eavesdrop again. Use either hired dancers or the dancers along the path to keep hidden. Enter the eavesdropping zone with the group and stay there for the conversation. Once they are done talking, head to the next marker. Use another group of dancers to help you with this eavesdropping section, as well. Afterwards, you will need to use free-running and sprinting to chase down and tackle your target. This will conclude the mission.
Once you talk to Anto again, you can begin the second mission. Head into Restricted Areas to free three slaves. If you give Reales to the drunken men in each area, they will begin to fight the guards. Use the distraction to free the slaves. The mission will be finished when you have rescued all three.
Go to Kingston's Assassin's Bureau and talk to Anto again to start the third mission. Fight waves of enemies and make sure you and your allies, including Anto, survive. Once all of the enemies are defeated, the mission will end.
For the fourth mission, go to the center of Kingston and talk to Anto. You will need to use your Eagle Vision to locate targets and tag them for Anto to take out. When you reach the Restricted Area, either enter it or stick around the outside edge. Use your Eagle Vision again to locate Abraham, the Templar. Once you've found him, assassinate him. You can use a nearby Stalking Zone. Leave the Restricted Area to complete your third Templar Hunt.
Templar Hunt 4: Vance Travers
Go to Nassau and talk to Vance Travers to begin the final Templar Hunt.
Once again, you will have to engage in eavesdropping for the first mission. Use your Eagle Vision to find your target. Dancers can help you get close to listen to the conversation. Once it is over, make your way to the roof of a building and use Eagle Vision to find Upton. Use any method to kill him to finish the mission.
For the second mission, go the west area of Nassau and talk to Upton. After a while, he will ask for your protection against thieves. Follow him and Vance in the Stalking Zone and take out all of the thieves. Once Upton and Vance part ways, follow Vance. When he stops to talk to the Templar Jing Lang, hide and eavesdrop on their conversation. Follow and assassinate the killer sent after Upton, and you will finish the mission.
In the third mission, talk to Upton in the tavern. A fight will break out, and you must defeat all of the enemies. Afterwards, escort Upton and defend him from the three guards who will attack to finish the mission.
Go to the eastern area of Nassau and talk to Upton to begin the fourth mission. Make your way to the Restricted Area marked on your map and use your Eagle Vision to find Vance. Assassinate him to start a chase sequence with Jin Lang, the Templar. All you have to do is kill her. You can shoot her from a distance or catch up with her to kill her at close range. Her death will conclude your fourth and final Templar Hunt.