A strip of land is connecting the north of the port of Naxos to Palatia. Myth has it that the islet of Palatia was exactly where Ariadne, the Minoan princess was abandoned by her lover, Theseus after he killed Minotaur in Knossos on the island of Crete.