Irakleia ist die kleine, kahle Insel, die etwa 3 sm südöstlich von der Naxos-Südspitze Ak Katomeri entfernt liegt. An der Nordostseite von Irakleia befindet sich die schmale Bucht Ormos A. Georgoiou, in der man von dem Meltemi gut geschützt liegen kann. Man ankert auf 3 bis 6 m über Sandgrund, der gut hält. An Land befindet sich eine kleine Taverne.