Visiting the palace of Knossos is a must in Crete. Before the trip I was unfamiliar with the myth, so I recommend downloading "clash of the gods" from amazon - a history channel series on the Greek gods. There's an hour episode on the Minotaur and the palace which I found very helpful (the rest of the series was awesome...
More
