Tout au long de la baie de Milos, profitez de plages bien abritées. Celle de Ahivadolimni se prête bien aux sports nautiques ; au nord-ouest de Plaka, s'étire Plathiena, une des plages les plus agréables de l'île. Sur la côte nord, près de Kapros se trouve la magnifique crique de Papafraga, étroite calanque fermée par une arche de pierre. À l'est de Pollonia, quelques belles plages de sable, dont celle de Pisso Thalassa. Les plages de la côte sud valent aussi le détour : Paliohori, Kiriaki, Gerontas et Kleftiko accessibles en caïque au départ de Kipos.