Η παραλία Παλαιοχώρι στη Μήλο βρίσκεται 10 χιλιόμετρα από το λιμάνι, τον Αδάμαντα, στο νοτιοανατολικό τμήμα του νησιού, και είναι μια από τις πιο ξακουστές παραλίες της Μήλου, ιδιαίτερης φυσικής ομορφιάς. Η παραλία είναι περιτριγυρισμένη αμφιθεατρικά από βράχια με έντονο κόκκινο και κίτρινο χρώμα, γεγονός που φανερώνει την ηφαιστειακή τους προέλευση. Τα έντονα χρωματιστά βράχια σε συνδυασμό με την άμμο, τα μικρά πολύχρωμα βότσαλα στην ακτή και τα καταγάλανα νερά θα σας αφήσουν το τοπίο αυτό αξέχαστο.
Το Παλαιοχώρι είναι ένας μικρός οικισμός με παραδοσιακά ενοικιαζόμενα δωμάτια. Διατίθεται να φιλοξενήσει τους επισκέπτες που θέλουν να γίνουν ένα με την θάλασσα και την ησυχία.
Τα εστιατόρια κατά μήκος της παραλίας είναι πρόθυμα να καλύψουν κάθε γαστρονομική σας ανάγκη ενώ τα beach bars, σας προσφέρουν στιγμές ξεγνοιασιάς και χαλάρωσης πάνω στην χρυσαφένια άμμο.
Η παραλία Παλαιοχώρι αποτελείται από πολύχρωμα βότσαλα και χοντρή άμμο ενώ τα νερά είναι καταγάλανα. Κολυμπήστε με μάσκα και εξερευνήστε τον βυθό. Δείτε τα ερείπια του παλιού οικισμού και εκπλαγείτε με τις φυσαλίδες που αναβλύζουν μέσα από τον πυθμένα της θάλασσας.
Στην δεξιά πλευρά της παραλίας μια σπηλιά κρυμμένη στα βράχια οδηγεί σε μια δεύτερη παραλία. Η παραλία αυτή είναι τριγυρισμένη από πολύχρωμα βράχια και είναι πολύ απάνεμη στον δυνατό βοριά.
Στην ανατολική γωνία της παραλίας ένα μονοπάτι ανάμεσα στα βράχια μας οδηγεί σε μια άλλη μοναχική παραλία ιδανική για φυσιολάτρες. ‘Οταν επισκεφτείτε τη Μήλο και διαθέτετε σκάφος μπορείτε να ανακαλύψετε μικρούς κολπίσκους γύρω από το Παλαιοχώρι.