Visit the palace, former seat of power of the island, home of king Minos and the Labyrinth of the Minotaur