Irakleia is een heel klein eilandje ten zuiden van Naxos met ongeveer 300 inwoners. Veel is hier niet te beleven, het is wel een leuk plekje voor een eendagstrip. Wat u zeker zou moeten bezoeken zijn de grotten van Agios Ioannis en de kerk van Agios Georgios. Leuk is het strand van Vourkaria, Agios Georgios en vooral Livadi.