Τα Βότσαλα ή Χαλίκια βρίσκονται 79χλμ νότια των Χανίων και είναι η δεύτερη παραλία μέσα στην κωμόπολη της Παλαιόχωρας, μαζί με την αμμουδερή παραλία της Παχειάς Άμμου. Βρίσκεται ανατολικά του παραλιακού δρόμου της πόλης, στο σημείο που εκβάλει ο Κακοδικιανός ποταμός, και εκτείνεται σε μήκος 1χλμ προς τα ανατολικά. Η παραλία έχει χοντρό βότσαλο και παρέχει όλες τις βασικές ανέσεις, καθώς βρίσκεται σε απόσταση αναπνοής από την πόλη και εδώ θα βρείτε τα πιο ζωηρά beach bars της μικρής κωμόπολης.
Η επόμενη παραλία, ακριβώς μετά τα Βότσαλα και τις εκβολές του Αζωγυριανού Ποταμού είναι οι Κερατίδες, κοντά στο οργανωμένο camping της περιοχής.
Παρόλο που υπάρχουν πολλές μαγευτικές παραλίες στην ευρύτερη περιοχή της Παλιόχωρας, τα Χαλίκια προτιμούνται ιδιαίτερα από ντόπιους κυρίως λόγω της καθαρότητάς της και της πολύ εύκολης πρόσβασης, καθώς βρίσκεται στο σημείο ακριβώς που τελειώνει ο παραλιακός δρόμος. Ειδικά εάν δε διαθέτετε μεταφορικό μέσο ή αν ο νοτιοδυτικός άνεμος φέρνει μεγάλα κύματα στην Παχιά Άμμο, οι δυτικές αυτές παραλίες της Παλαιόχωρας είναι μια καλή λύση.