Η Μήλος έχει μια ιδιαίτερη και άγρια ομορφιά η οποία γίνεται εμφανής σε κάποιες από τις πιο εντυπωσιακές παραλίες της.
Μία από αυτές είναι και παραλία με τις σπηλιές του Παπάφραγκα, δίπλα στα ερείπια της αρχαίας πόλης της Φιλακωτής, η οποία αποτελείται από τρεις διαδοχικές σπηλιές.
Μια μικρής έκτασης παραλία εμφανίζεται σε όσους καταφέρουν να κατεβούνε από το απότομο σκάλισμα πάνω στο βράχο που οδηγεί σε αυτή, η οποία, ωστόσο, εντυπωσιάζει τον επισκέπτη με το άγριο και επιβλητικό σκηνικό της.
Γαλαζοπράσινα νερά ανάμεσα σε εντυπωσιακά γκριζόλευκα βράχια αποτελούν το φυσικό σκηνικό του Παπάφραγκα που μαγεύει τους πάντες.
Ο προστατευόμενος κολπίσκος οφείλει την ονομασία του στον τελευταίο Φράγκο παπά που χρησιμοποιούσε την παραλία για να προφυλάσσει την βάρκα του, ενώ την εποχή του Βυζαντίου λειτουργούσε ως ορμητήριο των πειρατών.