While all olives popular over many different regions in Greece, Crete has the best olives! Olives found in Crete are much smaller and they're called "elitses" or little olives. They are also known as koroneiki, which is their official word. You can also find these types of olives in Messinia, Greece. In Crete, they have many different variations, colours and flavours but many are just a bit smaller than the regular olives that you may find in y our supermarket.