Milos ist sagenumwoben und war in früheren Zeiten Unterschlupf von Piraten gewesen sein. Die weißen Felsen von Sarakiniko, die Rottöne in den Steinwänden am Strand Provatas oder die schwefelgelb gefärbten Hänge von Paleochori sind die Highlights der Insel.