It’s in the western half of Crete, a few miles inland from the north coast and about 40 miles by road west of Heraklion (Iraklion), the largest city on the island which is on the north coast about in the middle. It’s roughly half-way between Heraklion and Souda Bay, the Greek/NATO naval base. Soudha Bay is almost directly south of Athens. Crete is about halfway between Athens and the NE corner of Libya—Eleutherna is somewhat closer to Athens than it is to Benghazi.
Thanks for the info.