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