Fort Charles is the big fort on Port Royal all the way to the left. The easiest EITC soldier there would be level 14-18 which would be on the wooden thing in the middle of the fort or all the way to the left when u walk in . You might need some help with it from others though.
Good luck
