The first time I ate in a restaurant I was about 12 I think. It was a fancy Italian place. When I saw the dishes of (green, pimento-stuffed) olives on the table I was excited to try one. I'd only ever seen pictures of them in American magazines - this was mid-60s New Zealand, Coca Cola was exotic. I put one in my mouth, and almost gagged, the flavour was so completely awful. I spat it into a napkin.
Fast forward to today, and I would gladly hoover up the whole dishful and ask for more. My favourite olive is a big fat juicy Kalamata. I also love tapenade made with black olives. The only olives I dislike are the flavourless cardboardy lumps sometimes passed off as olives.