Η Παλαιόχωρα – επονομαζόμενη και «Νύμφη του Λιβυκού» είναι μια πανέμορφη κωμόπολη, χτισμένη πάνω σε μια Χερσόνησο που βρέχεται από το Λυβικό Πέλαγος. Η χερσόνησος αυτή χωρίζει το παραλιακό μέτωπο της πόλη σε δύο όμορφες, μεγάλες παραλίες.
Στα δυτικά βρίσκεται η πιο όμορφη και φιλόξενη Παχιά Άμμος, η οποία σε μήκος ξεπερνάει τα δύο χιλιόμετρα, με ψιλή χρυσαφένια άμμο, καθαρά νερά και αλμυρίκια, φοίνικες και πεύκα στο πίσω της μέρος. Πρόκειται για όμορφη, ιδιαίτερα οργανωμένη πλαζ, η οποία το καλοκαίρι γεμίζει με κόσμο.
Στην ανατολική πλευρά της Χερσονήσου βρίσκεται η παραλία Χαλίκια, με βότσαλο, επίσης αλμυρίκια στο πίσω της μέρος – στην ανατολική της πλευρά – και αισθητά λιγότερο κόσμο. Τα νερά της είναι κρυστάλλινα και γαλαζοπράσινα. Θα τη προτιμήσουν όσοι βρεθούν στη Παλαιόχωρα και προτιμούν πιο ήσυχο και χαλαρό περιβάλλον για το μπάνιο τους.
