There are many ways to get from Gouves to Heraklion Airport (HER). You can use public transportation, hire a taxi, or rent a car or van from many rent-a-car shops in Kato Gouves.