Global relations take gourmet form at this combination grocery and café tucked into a strip mall. Choose from a long list of casual Middle Eastern fare, including the eponymous kebabs, spicy grilled meat and fresh veggie offerings -- rolled in a pita, stuffed into a grape, filling a pastry...however you like it. For sweetness, check out their honeyed phyllo dough creations. And before you leave, shop around the world in the adjoining market bursting with an array of imported spices, oils, cheese, nuts, dates and beyond.

See more: Vienna restaurants, Vienna stores, Lebanese restaurants, Middle eastern restaurants