Crete (or Creta or Kreta) is a mountainous island, the largest of the Greek islands and the fifth largest island in the Mediterranean, lies south in Greece separating the Aegean from Libyan Sea, the southest part of Europe, a link between three continents Asia, Africa and Europe. Crete, Greece Gay Cruises.