Zátoku Kleftiko hledejte na jihovýchodním cípu ostrova Milos. Je jednou z hlavních a nejnavštěvovanějších zajímavostí ostrova. Velké skalní útvary zde vytvářejí tři malé zátoky, nejdete zde i několik jeskyní, které lze prozkoumat se šnorchlem. Tato přírodní scenérie působí skutečně majestátně. Není divu, že je jedním z nejvíce fotografovaných míst ostrova. Ačkoliv jsou na místě malinkaté plážičky, ty nejsou přístupné jinak než z lodě. Na místo se dostanete v rámci výletů lodí. Hlavní město Plaka je vzdáleno 26 km.