Paleochori, Paleochorio, Palaiochorio - a town with many spellings, different on the roadmaps and on the signs - as happens more in Greece. Paleochori means "The old town". It is a small settlement in the south west of the island of Samos. It's one of those places where the road stops and the dirt tracks start. From Paleochori there are several paths that you can follow to diferent beaches and places, such as Agios Ioannis Beach and Kedros Beach.