In the years 1371 - 1374 the Venetians built a castle, Frangokastello, on the S coast of Crete. I can't resist giving you a picture of it:
The general area in S. Crete looks like this:
The question comes down to where is Ayios Eustratios exactly; Pleiades' position is catastrophically wrong as usual. How do we find it?