Het eiland Iraklia behoort tot de eilanden van de zogenaamde "Kleine Cycladen" die ten zuid-oosten van het veel grotere eiland Naxos liggen. Iraklia is 17,5 km2 groot en er wonen ongeveer 110 mensen. Het eiland wordt door veerboten aangedaan, maar ook komen er aardig wat toeristen die voor een dagje met een excursie-boot van Naxos stad meevaren. De belangrijkste haven heet Agios Georgios en deze is gelegen in het noorden van Iraklia. Hier vind je een aantal accommodaties, een paar taverne's en een mini-markt.
Agios Georgios heeft een zandstrand met een aantal bomen erop het waar je in de schaduw kan zitten. Het merendeel van de accommodaties ligt aan de rand van het dorp richting het beste strand van het eiland, dat Livadi heet, ten zuidoosten van Agios Georgios.
