Paleóchora ligger på södra kusten, en timmes båtresa öst om Elafonissi.
Det tar ca 2 timmar med buss till Paleochora från Chania (3 timmar om man väljer den avgång som kör över Kissamos/Kasteli).
Båtresan till Elafonissi passar alltså bäst om man bor i Paleóchora, men även om man bor på norra kusten kan det rekommenderas med någon natt i Paleóchora som omväxling
.
Själv har jag inte upplevt vattnet kallare i Elafonissi, ofta har vi varit där på höstkanten då det varit 25 grader i vattnet även där.