Crete may be one of the best examples of the esteemed Mediterranean diet, and the island is a natural producer of staples like olive oil, whole grains, fruits and vegetables, nuts, legumes, and seafood. However, rather than fish, Cretans choose to eat meat like goat and lamb, along with cheese from these animals, and of course, local wine.