Com efeito, o mar da Líbia não conta senão pequenas ilhas próximas da costa sul de Creta, sendo a maior delas a única que é habitada permanentemente, chamada
Gavdos, a 30 km ao largo de Creta, e que constitui o
ponto mais meridional da Europa. Entre outras ilhas pequenas, encontram-se
Gavdopoula, Paximadia, Crissi e Koufonissi, todas situadas em
águas territoriais da Grécia. O mar da Líbia é mais frio que o resto do Mediterrâneo oriental, sobretudo a costa sul de Creta, devido à grande profundidade dos fundos marinhos e às correntes.