Not sure where you are located; but heard good things about Smiley's in Pelham. Killer deli sandwiches and burger, as well.
Been meaning to check out Marks's Mart; we go to Cafe Iz across the street a lot. My wife eats their chicken salad for breakfast and fine dining level desserts.