[Diamond Silver Heat]

I was confused on that, too. In the tutorial, she is located in the forest on either Tortuga or Port Royal. The rest of the time, you can only find her in Cuba. You have to walk through the swamp to get up to the wooden bridge which leads to her.