Hated olives for my entire life untill my wife let me taste some lettinos. Those where amazing most kalamata olives are great and tasty aswell avoid those from the supermarket though they seem to be soaked in preservatives.
There is a world of quality differences in olives. The ones who are not homogeneous of color seem to be ages over time instead of with acid.