Possible Clues:

• Center of Minoan culture
• After a century the tree gets twisted on the island
• Minos' domain
• Hard to get C on there with sea all round it
• Somewhat impolitic retention of island
• Minos' land
• Mt. Ida's island
• Vacation locale with 3,500-year-old ruins
• American Indian embracing tribal leader's ancient civilisation site
• Locale of a mythical labyrinth