Possible Clues:

• Land of the Minoans
• Minos' isle
• Make a fuss leaving a popular holiday island
• It's hard to get the sound of the sea on there in the Mediterranean
• Large island south of Greece, once home to the Minoans
• Island also called Candia
• Minoans' island
• Khania's island
• This 27 down is very hard with C on it
• Prisoner escaping from specific Greek territory