Another way to reach Karpathos is to fly to Heraklion to the island of Crete. One can then take a ferry both from Heraklion alone to Karpathos (eight several hours), or else cross Crete by bus or taxi for the port of Sitia, given that the crossing from below requires only 4 hours.You can find a lot of awesome accommodations for your personal contin