Paleochori, Paleochorio, Palaiochorio - een plaatsje met vele schrijfwijzen, op de plattegronden weer anders dan op de borden - zoals dat wel vaker gebeurt in Griekenland. Paleochori betekent "De oude stad". Het is een kleine nederzetting in het zuidwesten van het eiland Samos. Het is een van die plaatsen waar de weg ophoudt en de paden beginnen. Vanaf Paleochori zijn er verschillende paden die je kunt volgen naar verschillende stranden en plekken, zoals het strand van Agios Ioannis en Kedros Beach.