EITC soldiers in cave in tortuga

[Ms_Moofers]

Okay - I realize this is an older thread but I, for one, am stuck on it and there have been a few updates since the last post... I have to get earrings back from 2 EITC soldiers - they are called soldiers in my journal - and it also says they are found in the caves of Port Royal and Fort Charles... so, I went to all the caves in Port Royal and saw nothing called soldiers... are they still the "thugs, hired hands and mercenaries"?? If so, they wear black and not gray navy type uniforms. Also, I have no clue where Ft. Charles is. For those of you who have completed this, can you give some advice where to go and how to go about doing this and what exactly to look for? Many thanks!