Paleochori, Paleochori, 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.

Vanaf Paleochori zijn mooie wandelroutes langs de kust met prachtige uitzichten over de natuur, de zee en diverse eilanden die voor Samos liggen, zoals de Fourni eilandengroep en het eiland Ikaria. Op heldere dagen kun je nog meer eilanden zien. Een pad leidt naar het klooster "Moni Agios Ioannis Eleimonas", maar alleen aan het begin staat het aangegeven en daarna kan je alle kanten op en gewoon verdwalen. Langs de kust zie je soms mooie kleine strandjes waar je best op zou willen gaan zitten, maar ze zijn onbereikbaar tenzij je een boot hebt of indien je een geit bent. Wij misten op een haartje het klooster (dat bleek achter de volgende bocht te liggen) maar de wandeling in dit gebied was wel erg mooi. De bovenstaande foto's van het strand met het huis met het rode dak zijn blijkbaar van het 250 meter lange strand van Agios Ioannis Eleimonas. Het is afgelegen en rustig en een optie om in naturistenstijl te zwemmen. Het schijnt dat je er wel kunt komen - maar wij zouden niet weten hoe je dat dan moest doen. Het klooster ligt vlak bij het strand en je kunt het te voet bereiken via een klein paadje - van horen zeggen. Vergeet niet een flinke hoeveelheid water mee te nemen als je besluit om hier te gaan wandelen.