Un sfat din partea lui Milos sunt Peșterile Papafragas , despre care se spune că ar fi fost o ascunzătoare populară pentru pirați în trecut. Această porțiune de coastă impresionantă este situată în nordul insulei și fascinează vizitatorii cu un peisaj cu totul unic. Impresionante în această zonă sunt stâncile impozante de stâncă și peșterile marine , în care sunt ascunse golfuri nisipoase drăguțe. Cele mai faimoase locuri de văzut este Papafragas Cave Beach , o plajă minusculă de nisip, la care se poate ajunge doar printr-o coborâre periculoasă sau, mai bine și mai sigur, de la mare cu caiacul.