Le spiagge di Milos sono oltre 70 e sono raggiungibili sia in auto che con i motorini, ma anche dal mare in alcuni casi, lungo il perimetro di costa ricco di formazioni vulcaniche, che offre uno spettacolo e dei colori indimenticabili.

Alcune spiagge, nei mesi di luglio e di agosto, offrono un servizio di sdraio e di bar per fornire ai turisti tutto ciò di cui necessitano. Nella spiaggia di Paliohori, in particolare, ci sono anche tre ristoranti con servizio spiaggia. Tra le più famose la spiaggia di Aghia Kiriaki, con bianchi detriti di conchiglie, Provatas, con sabbia fine e dorata, e Gerontas, con sabbia fine e nera e con uno scoglio ad arco sul mare.