Σε απόσταση 11 χλμ. νοτιοανατολικά της Πλάκας, συναντάμε το Παλαιοχώρι. Είναι ένας μικρός, γραφικός οικισμός, με χαρακτηριστικό του τις πολλές παραλίες τις οποίες ο επισκέπτης της περιοχής μπορεί εύκολα να προσεγγίσει. Αν είστε λάτρης των θαλάσσιων σπορ, προτιμήστε την παραλία της Αγίας Παρασκευής, η οποία διαθέτει υποδομές και εξοπλισμό για όλα τα σπορ. Άλλες δημοφιλείς παραλίες είναι η Αγία Κυριακή, ο Άγιος Σώστης, παραλία του Παλαιοχωρίου και του Γέροντα.