Crete is a wonderful greek Island to visit! You will find flights for Crete, because it has every week from Athens. Also November is a good period of time, because you'll avoid the crowds of tourists.
Search flights from Athens to Heraklion and you're going to find for sure!