Τα Βότσαλα ή Χαλίκια βρίσκονται 79km νότια των Χανίων και είναι η δεύτερη παραλία της Παλαιόχωρας, μετά τη αμμουδερή παραλία της Παχειάς Άμμου. Βρίσκεται δυτικά του παραλιακού δρόμου της πόλης και εκτείνεται σε μήκος 1km. Η παραλία έχει χοντρό βότσαλο και προτιμάται λιγότερο από την Παχειά Άμμο.
Στεγάζεται στο κέντρο της Παλαιόχωρας, στο οίκημα του παλαιού οικοτροφείου. Ιδρύθηκε στις 9 Ιουλίου του 2006, με χρηματοδότηση του Προγράμματος «Πολιτισμός 2000».
Στην άκρη της μεγάλης παραλίας ή Παχειάς Άμμου όπως ακούγεται στη δυτικά πλευρά της Παλαιόχωρας βρίσκεται το Αλογάκι της Παλαιόχωρας. Δεν πρόκειται για κάποιο ζώο αλλά για ένα πολύ μεγάλο και εντυπωσιακό βράχο από κροκαλοπαγή ασβεστόλιθο το σχήμα του οποίου θυμίζει έντονα κεφάλι αλόγου.
Μια από τις πιο δημοφιλείς παραλίες στα δυτικά της Παλαιόχωρας είναι ο Ψηλός Βόλακας, που παίρνει το όνομά του από τον ψηλό βράχο στο άκρο της.
Το Πλακάκι είναι η τελευταία παραλία που συναντάει κανείς ερχόμενος από την Παλαιόχωρα και πριν φτάσει στο Γραμμένο. Εδώ προκαλούν εντύπωση οι σχηματισμοί των βράχων.
Μια από τις πιο εύκολα προσβάσιμες ήρεμες παραλίες στην περιοχή της Παλιόχωρας είναι η Τροχαλού με τους μεγάλους βράχους και τα κρυστάλλινα νερά της.