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