It is possible to take the ferryboat to the village of Paleochora but it goes only once a day in the afternoon and returns to Sougia in the morning, meaning that you would have to spend the night in Paleochora. A better option is to go by car via Rodovani and either through Kandanos or following the small road which passes through Anidri or Azogires. The drive to Paleochora takes about an hour.
