Τα Βότσαλα ή Χαλίκια βρίσκονται 79km νότια των Χανίων και είναι η δεύτερη παραλία της Παλαιόχωρας, μετά τη αμμουδερή παραλία της Παχειάς Άμμου. Βρίσκεται δυτικά του παραλιακού δρόμου της πόλης και εκτείνεται σε μήκος 1km. Η παραλία έχει χοντρό βότσαλο. Παρέχει όλες τις βασικές ανέσεις, καθώς βρίσκεται σε απόσταση αναπνοής από την πόλη.

Η επόμενη παραλία είναι οι Κερατίδες. Είναι μια παραλία με μεγάλα βότσαλα και πέτρες . Έχει χοντρά βότσαλα και δεν είναι οργανωμένη. Είναι μια λύση για όσους ψάχνουν την ηρεμία τους, κοντά στην πόλη, αλλά και όσους κάνουν μάσκα. Δίπλα στις Κερατίδες υπάρχει και το οργανωμένο camping της περιοχής.