A labyrinth of massive columns and beautiful frescoes, the Palace of Knossos is a testament to the sophistication of the Minoan civilization that disappeared sometime in the 14th century.