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