I've read some reviews online that the airport at Heraklion is terrible. Some people even said they would never go back to Crete because of this. Is it really that terrible? We will be flying to Athens (so domestic) on an early Sunday morning. I'm hoping this means that the ultra-long wait would not apply in my case. Does anyone have any insight?