I spent a part of the summer in the Mediterranean eating some of the most delicious types of olives of different colors, shapes and flavors. Since I've been back in T.O. I am finding it difficult to find decent olives here, I've tried a few olive bars in markets but I find the brine taste is too overpowering, the type of olives I am looking for are marinated in olive oil with different spices and herbs--maybe a bit of garlic and don't have a strone brine flavor to them.
I am a huge fan of the Cerignola olive which you can get at Domino's at the St. Lawrence Market or the Grande Cheese outlets. It is milder in flavour, huge, bright green and delicious in martinis.
You should try making your own marinade, it's so easy. Add lemon or orange peel, bay leaves, garlic, chiles or whatever you want.
Alex Farms has some very nice nicoise olives among others. I go to their Danforth locale, but they are also in the St. Lawrence mkt. Sometimes the Danforth locale adds rosemary to their nicoise olives...these are delish and remind me of my recent trip to Greece.
They also have some excellent olive oil they bring over from Crete... something about an ancient family press that has never seen pesticides etc. Whatever, it is very tasty.
Try Pasquale Brothers out in Etobicoke, they have at least 50 types of olives . As they are wholesalers they can probably get you what ever you want..
I love the lemon rosemary olives that they marinate in house at All the Best at Yonge and Summerhill.