We are flying into Athens arriving at 6:15pm, but our end destination is Crete (Heraklion). Our options are either Cyprus Airways departing at 8:30pm, or Aegean Air departing at 11:00pm. I assume we will have to retrieve our bags when we arrive in Athens, and then re-check them for the flight to Heraklion since we are using different airlines. Which airline do you recommend (Cyprus vs. Aegean)? Is 2.5 hours enough time to go through customs/immigration (we are arriving from Croatia), retrieve our bags, and re-check our bags to make the 8:30pm flight?