Κάποτε ηφαίστειο, σήμερα ένα από τα πιο ενδιαφέροντα νησιά από φυσιολατρικής άποψης. Η φύση υπήρξε πράγματι γενναιόδωρη με τη Μήλο, καθώς οι εντυπωσιακές παραλίες της αποτελούν η καθεμία μοναδικά γεωλογικά φαινόμενα. Μία από αυτές είναι ο Παπάφραγκας, παραλία με μικρή αμμουδιά στα βόρεια του νησιού, με σχετικά δύσκολη κατάβαση σε σύντομο σκαλιστό μονοπάτι πάνω στα γκρι-λευκά βράχια. Τα νερά όταν δεν φυσάει ισχυρό μελτέμι είναι καθαρά και καταπράσινα, ενώ υπάρχουν 3 σπηλιές που μπορεί κανείς να ανακαλύψει κολυμπώντας.
Η πρόσβαση γίνεται μέσω ασφαλτόδρομου και η στάθμευση των αυτοκινήτων ακριβώς πάνω από την παραλία, ενώ εκεί κάνει στάση και το τοπικό λεωφορείο ΚΤΕΛ. Σας προτείνουμε να συνδυάσετε τον Παπάφραγκα μαζί με βόλτα και φαγητό στα Απολλώνια (Πολλώνια), το βορειοανατολικό άκρο του νησιού και «γέφυρα» μεταξύ Μήλου και Κιμώλου αφού από το μικρό λιμάνι λειτουργεί ακτοπλοϊκή γραμμή για τη γειτονική Κίμωλο.