Olympia Cafe has their Greek olives shipped to them from Kalamata—it can’t get much more authentic than that.

Runner-up: Troy Mediterranean Restaurant