Le village de Kalo Horio, se trouve à 7km au sud d'Agios Nikolaos, juste au-dessus d'Istro. On peut traverser l'île et atteindre Ierapetra par cette route, bien qu'elle soit lente et qu'elle serpente à travers les montagnes. Au sud-est de Kalo Horio, à l'endroit appelé Vrocastro, 300 mètres au-dessus de la mer, se trouvent les ruines d'un ancien site Minoen de la période Prépalatiale (2.200 av. J.C.).