Rett øst for Paleochora finner man to flotte strender. Den første man kommer til er en meget lang rullesteinsstrand, Anidri.
Den neste stranda er Gialiskari og ligger like rundt odden. Den har taverna, solsenger og er stort sett en sandstrand. E4-stien går langs denne stranda.
Flotte steder for dem som liker seg litt unna "bystranda".
Oppe til høyre - altså øst for byen - finner man disse strendene.
