If you like black olives try Kalamata olives from Greece, they are very good and commonly found in Greek or Middle Eastern grocery stores.