Numerose spiagge ben riparate si estendono lungo la baia di Mílos. Quella di Ahivadolimni è ideale per la pratica di sport nautici; a nord-ovest di Pláka, si trova Plathiena, una delle spiagge più piacevoli dell'isola. Sulla costa nord, vicino a Kapros, si trova la magnifica insenatura di Papafraga, stretto calanco delimitato da un arco in pietra. A est di Pollonia si trovano belle spiagge di sabbia, tra cui quella di Pisso Thalassa. Belle anche le spiagge della costa meridionale: Paliohori, Agía Kiriaki, Gerontas e Kleftiko, a cui si accede in barca da Kipos.