Guadeloupe – In the Selva of the small island between Cape Inaccessible and Grand Bourg Cove.

St. Christopher – In the Selva, one screen past the cemetery

Antigua – In the Selva, one screen past the gate, to the right
Hispaniola – Port-Au-Prince Lighthouse nearish to the exit to the selva.
Hispaniola – In the cave, it is in the water under the stone bridge, opposite of the chest.
Carupano Cove (near Cumana) – On the beach
Cumana Selva – In the cave with the bridge over water. It is in the water near to the chest.
Cartagena – Covenas Cove, on the beach
Panama – On the beach of San Miguel Bay
e Maracaibo (Guajira Bay) – One screen in from Guajira Bay, to the right.
Cuba (Cape Camarguey) – On the beach
Cuba (Cape Camarguey) – One screen in, one screen right. In the selva near the center trees.
Cayman – Desert Coast
San Juan Del Norte – On the first screen (through the cave)
San Juan Del Norte – At the entrance to the Grotto
San Juan Del Norte – In the cave (not grotto) with the bridge over water.
San Juan Del Norte – Screen after you exit the cave by way of the rope.
San Juan Del Norte – Coronando Bay
Isla De Coche (Dutch Gambit) – Buccaneer Bay
Isla de Coche – Next location after Buccaneer Bay, the crossroads
Isla de coche – At the cave entrance
Isla Tesoro – Benures Bay
Isla Tesoro – In the cave, directly left if entered from Benures Bay direction.
Khael Roa (Caleuche) – On the beach of Reef Cove
Khael Roa – On the screen with the temple.
Amatique Cove – On the beach
Amatique Cove – Two screens in at the crossroads that lead to Temple
Amatique Cove - On the screen with the statue
Amatique Cove – In the Grotto to the right of the Statue
Amatique Cove – Papagayo Bay
Amatique Cove – Gulf of Nicoya
Caratasca Lagoon – Once you Break the dam for FTJR quest “Nemesis”
Caratasca Lagoon – In the Ruins for the FTJR quest “Nemesis”
Skeleton Reef – Behind the broken house
Belize - One screen in from Cape Catoche
Belize – Bay of Peril, the beach.

You will also get them during the following quests.

Just Like Home (Final Lesson DLC) - In the chest you loot for Lavassuer's wife.
Mystery of Santa Lucia - In one of the chests on the "Santa Lucia"
Turtle Soup - In the chest of Henri Thibault while trying to rescue Catherine Fox
Caleuche (Caleuche DLC) – In the metal chest in Merriman's room when you kill him.
Nemesis (FTJR DLC) – Loot 3 pieces off Luke Leprechaun
The Defense of Saint-Pierre – In the cabin of the manowar "San Felipe"
Seeking the Guardian of Truth - In the cabin of the Fast Frigate "Fortune"
Seeking the Guardian of Truth – In the cabin with Diego de Montoya
Ancient Mayan City – There are 5 pieces in one of the stone chests of the Great Temple