Τα κολπάκια της Παλαιόχωρας αποτελούν μια σειρά από γαλήνιους συνεχόμενους κολπίσκους, με υπέροχα νερά και φανταστική θάλασσα. Δίπλα από όλες τις παραλίες περνάει ο κεντρικός δρόμος που συνδέει την Παλαιόχωρα με την παραλία του Κριού στην Κουντούρα. Στο πλάι του δρόμου υπάρχει διαμορφωμένο άνετο πεζοδρόμιο, το οποίο ξεκινάει από την όμορφη κωμόπολη.
Ο Ψηλός Βόλακας είναι η πιο γνωστή από τις κοντινές παραλίες που θα συναντήσετε στα δυτικά, μετά τη μικρά παραλία Καλάμια, περίπου 1.5χλμ δυτικά της Παλαιόχωρας. Ονομάζεται έτσι από το μεγάλο βράχο (βόλακας ή βώλακας) που βρίσκεται στο άκρο της παραλίας και την προστατεύει από τους νοτιάδες. Από το βράχο αυτό συχνά πηδούν οι πιο τολμηροί για βουτιές στη θάλασσα.