Kleftiko n'a pas de route. La seule façon d'approcher cet amas de rochers marins blanc calcaire sur la côte sud-ouest de Milos est par la mer, ce qui explique précisément pourquoi les pirates l'utilisaient. Le nom vient du grec kleftis, voleur, et la baie a servi de mouillage aux corsaires pendant le Moyen Âge et au début de l'ère ottomane, lorsque les pillards abritaient leurs flottes dans ses arches, hors de vue de la côte. Une demi-journée en bateau à Kleftiko reste le seul moyen pratique de s'y rendre.
La géologie explique le reste. Milos est une île volcanique, et les formations de Kleftiko sont composées de rhyolite et de tuf altéré par voie hydrothermale, blanchies presque jusqu'à l'os par le lessivage des minéraux. L'action des vagues a creusé la roche en une colonnade d'arches naturelles, de tunnels et de grottes couvertes. L'eau en dessous affiche un turquoise improbable car le fond marin est constitué de sable volcanique pâle, réfléchissant la lumière vers le haut à travers une quinzaine de mètres de clarté. L'autre titre de gloire de l'île est encore plus ancien : Milos a fourni de l'obsidienne à toute la mer Égée depuis la période néolithique, et la Vénus de Milo a été découverte près de Tripiti en 1820.
Ce commerce de l'obsidienne a fait de Milos l'une des premières économies maritimes documentées en Europe. Les mêmes routes maritimes qui transportaient le verre volcanique vers le continent ont plus tard transporté du marbre, du soufre, de la bentonite et, pendant un temps, des cargaisons volées. Kleftiko se situe au point de rencontre de ces histoires — le coin le plus inindustriel d'une île industrielle.
Aujourd'hui, la baie est protégée au sein du réseau Natura 2000, et les garde-côtes grecs n'autorisent l'accès qu'aux navires agréés. Le mouillage est restreint ; les grands catamarans restent au large tandis que les annexes et les nageurs circulent entre les arches. Il n'y a pas de guichet, pas de porte, pas de frais d'entrée dans l'eau — l'adresse est simplement la baie de Kleftiko, Milos, Grèce, et l'entrée coûte 0 EUR. Ce que les visiteurs paient, c'est le passage.
La distinction est importante. Les bateaux partent principalement d'Adamas et de la côte sud, et la traversée elle-même fait partie de l'expérience : on passe devant les ruines de la mine de soufre, la jetée de chargement de manganèse, l'établissement abandonné de Thiorichia. La grotte de Sikia, avec son toit effondré ouvert sur le ciel, se trouve à une courte distance vers l'est.
L'été 2026 a vu la baie la plus fréquentée entre midi et 15h00, lorsque les circumnavigations d'une journée entière convergent. Les itinéraires d'une demi-journée arrivent plus tôt et repartent avant. Pour la plupart des voyageurs, la demi-journée en bateau à Kleftiko est la formule qui permet de garder les grottes calmes, la lumière rasante et toute la côte lisible depuis l'eau.