Στην ανατολική πλευρά της Μήλου βρίσκεται το Παλιόρεμα, όρμος με πεντακάθαρα νερά και κιτρινωπά βότσαλα, χρωματισμένα από το θείο. Εκεί λειτούργησε το θειωρυχείο του Βίκτορα Μελά, η παλαιότερη επιχείρηση εξαγωγής θείου πανελλαδικά. Μεταξύ 1890-1905 λειτουργούσαν από την Εταιρεία Δημοσίων και Δημοτικών Έργων. Το 1905 η λειτουργία τους σταμάτησε λόγω παραγωγής φθηνού θείου στην Αμερική, 1910-1918 λειτούργησαν σποραδικά, ενώ την δεκαετία του 30’ υπήρξε πλήρης λειτουργία και δημιουργήθηκαν οι εγκαταστάσεις που σώζονται μέχρι σήμερα. Τα Θειορυχεία λειτούργησαν έως το 1960, ενώ η επιχείρηση έκλεισε οριστικά το 1978.
Στο Παλιόρεμα ή Θειορυχεία μπορείτε να συνδυάσετε το μπάνιο σας με ένα από τα γεωλογικά αξιοθέατα της μεταλλευτικής ιστορίας του νησιού. Μπορείτε να κάτσετε στην παραλία με τα χρωματιστά βότσαλα και την όμορφη αμμουδιά, ενώ παράλληλα να απολαμβάνεται το κολύμπι σας με θέα τα παλιά λατομεία εξαγωγής θείου και τα ερείπια από τις εγκαταστάσεις του εργοστασίου. Βαγόνια μεταφοράς με τις ράγες του, εργαλεία σκουριασμένα, ερείπια γραφείων, ανταλλακτικά και προσωπικά αντικείμενα των εργαζομένων του λατομείου, δημιουργούν ένα γοητευτικό τοπίο.
