Crete's main cities of Heraklion, Chania, and Rethymnon have a large local population and stay active and open year-round. Best Time for Greek Island Hopping: There are some incredible islands (Santorini, Naxos, Paros, Mykonos) that are a 2 to 5 hour ferry ride from Crete.