I think you have to find her in her original location. She was there 1st, then in a second location, then she stayed in her final location for the past 3 attacks.
I confirmed/posted the following locations on a similar Midoki message board post titled Spoiler: Quest Related Location Guide while I was in the process of defeating each of them. I thought I'd confirm the actual locations on this post as well. "Destroy Le Bastion" - Spoiler J.18 "Destroy Port Blacksand" - Spoiler T.16 "Destroy Port Doom" - Spoiler D.13 I can also confirm the following location: "Destroy Hidden Haven" - Spoiler U.3
it's Y5. can't tell ya stats coz ive done it already an it don't show what i got. but if i remember right, it's good gold and grog.
Please locate the places in the map with the help of the numbers and letters...especially the star isle...can u?