Assassin's Creed IV: Black Flag - San Juan

The San Juan Treasure Map is found on the cadavar on Santanillas's northeast island. Make your way to San Juan, an underwater location, and swim through the tunnels until you reach the restricted zone and the first set of guards. Take out the two guards and then check the ground by the ladder for the place marked with "Dig".