Although it's on the Greek Island of Crete, Heraklion offers a wealth of Venetian architecture from their rule in the 13th century, including magnificent fortified walls. Don't miss the Minoan Palace of Knosos Knossos, immortalized in Greek Mythology by the legend of the Minotaur. Explore more of Heraklion on a Greek Isles cruise!