Η βασική παραλία μέσα στο χωριό είναι μια όμορφη αμμουδιά με την σκιά της, τα καθαρά νερά της, τις ξαπλώστρες της, τα beach bars και όλες τις ανέσεις για να απολαύσει κανείς το ελληνικό καλοκαίρι. Ωστόσο, εάν έχετε διάθεση περιηγητική, υπάρχουν αρκετές παραλίες προς τα δυτικά που δεν είναι οργανωμένες αλλά προσφέρουν φύση. Προτεινόμενη ο Κριός, μόλις 10 χλμ. δυτικά της Παλαιόχωρας, είναι μια μακριά παραλία κυρίως με βότσαλο. Είναι μια καλή επιλογή, καθώς χωρίζεται σε τρία μέρη καλύπτοντας όλα τα γούστα: το πρώτο τμήμα της δεν έχει καμία υποδομή, στο μέσον της παραλίας υπάρχει beach bar όπου προσφέρονται και ξαπλώστρες, και τέλος, το τρίτο τμήμα προτιμάται από γυμνιστές. Τα νερά είναι και στα τρία μέρη δροσερά και καθαρά. Η φυσική σκιά είναι προσφορά των λιγοστών σπηλιών που υπάρχουν στην παραλία.