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