The island of Crete has a great open-air market and the ruins of the famous Minoan Civilization.
We visited Crete while on a Greek cruise with the Epirotiki Line.
I visited the island again in 1984, but spent a good deal of my time on a motorcycle trying not to kill myself...