It's north of the Libyan Sea (5)
I believe the answer is:
crete
(Other definitions for crete that I've seen before include "Greek island, capital Heraklion" , "Large Greek island" , "Large island in Med" , "Knossos island" , "Island whose largest city is Heraklion" .)