Η Μήλος έχει περισσότερες από 75 παραλίες. Άλλες πιο εύκολα προσβάσιμες, άλλες απαιτούν κόπο.
Άλλες βαμμένες από τα χρώματα των ορυκτών της, κι άλλες ολόλευκες. Το εντυπωσιακό Σαρακήνικο δικαίως κλέβει την παράσταση.
Το τοπίο μοιάζει με σεληνιακό καθώς απουσιάζει κάθε ίχνος βλάστησης και τα ηφαιστειογενή βράχια από τα οποία έχει σχηματιστεί έχουν λευκό χρώμα.
Το όνομά του το πήρε από τους Σαρακηνούς πειρατές που το χρησιμοποιούσαν ως ορμητήριο