It's northeast of Crete (6)
I believe the answer is:
rhodes
(Other definitions for rhodes that I've seen before include "Shored (anag) - Greek island" , "British financier and coloniser in southern Africa, d. 1902" , "Hordes visit the Greek island" , "British imperialist; Greek island" , "Aegean island" .)