---

All answers having "Island where the Labyrinth was located" as clue:

5 Character Answers:

---

CRETE