Wine and Olive Diet

In 1896, the Fayetteville Observer noted (about halfway through the article) that “a number of Syrians… received a case of wine and olives from Damascus.”  “To the unitiated,” they reported, the olives were “not so nice tasting.” Of course, North Carolina is home to so many restaurants that started out by serving “the unitiated” masses. What are some of your favorite middle eastern restaurants in the area?