Rent a car in Crete and explore the island's capital ,Heraklion. Rent a car straight at the airport of Heraklion.