Mílosz a turisták által kevésbé felkapott görög szigetek között van, pedig van egy strandja, amely világ legszebb partszakaszai között van. A Papafragosz nem egy klasszikus strand, hiszen a vulkanikus sziklák között található elrejtve – valaha kalózok búvóhelye volt –, de épp ettől különleges.