Clue: Crete lies roughly somewhere between Reykjavik and Aden! (9)
Answer: LEICESTER
Explanation: Definition: somewhere between Reykjavik and Aden
(CRETE LIES)*. I don't know if there's any significance in the choice of Reykjavik and Aden as places that Leicester (or Crete) is between