The entrance to Crete is the three airports, in Chania ( Daskalogiannis ) Heraklion ( Kazantzakis ) and Sitia, and five harbors Chania, Rethymno, Heraklio, Kissamos and Agios Nikolaos.
With a bus, Car or taxi you will come to Chora Sfakion or Paleochora ports and take the ferry to Gavdos.