Flying into Luchthaven van Iraklion is typically the best way to visit Kato Gouves, since it is the closest airport to the area.