The Aegean Islands, which include the islands of Crete, Rhodes, Samos and Santorini, have historically been an important wine-producing region in Greece. The Aegean Sea covers an area of more than 83,000 square miles, and grape vines can be found on every single inhabitable island of the Aegean.