Das historische Dorf Anatoli erstreckt sich zwölf Kilometer oberhalb der Stadt Ierapetra inmitten einer bergigen Landschaft von außergewöhnlicher Schönheit. Die alte Siedlung aus dem 16. Jh. war bis vor ein paar Jahrzehnten dicht besiedelt und verfügte über eine belebte Marktstraße. Mittlerweile haben die wohlhabenden Bürger Ierapartras das halbverlassenen Dorf als beliebte Stätte für ihre Wochenendaufenthalte entdeckt und es wieder aufgebaut.
Die Kühle der Berge macht Anatoli selbst in der Hitze des Hochsommers zu einem angenehmen Ausflugsziel. Der historische Ortskern mit seinem steinernen Quellbrunnen, den urigen Tavernen und Restaurants generiert eine einmaliges und authentisches Ambiente, wie man es in den Küstenorten nur selten findet.
Anatoli ist optimaler Ausgangspunkt für Wanderungen und Mountainbike-Touren. Da keine öffentlichen Verkehrsmittel vorhanden sind, sollte man einen Mietwagen leihen, mit dem man innerhalb von 20 Minuten den Sand-Strand von Ierapetra erreicht.