Island Mediterranean is a term used to describe four islands located in the Mediterranean Sea: CRETE (5 letters), Malta (5 letters), Elba (4 letters) and Cyprus (6 letters). CRETE is the largest of the four islands and is located in the southernmost part of the Aegean Sea. Malta is an archipelago located in the central Mediterranean Sea, south of Sicily. Elba is a small island located off the coast of Tuscany, Italy. Lastly, Cyprus is an island located in the eastern Mediterranean Sea, south of Turkey.