It looks like a run-of-the-mill wine shop from the outside, but there's really a deli in there - and boy, is it great.
Their sandwiches are made to order, but my husband and I shared the special - a turkey/pesto/havarti panini with homemade cheddar potato soup. It was great - the best panini I've tried. The staff were friendly and courteous. A seat at the window is the best place to sit and grab a bite on a sunday afternoon. They also sell homemade bread, deli salads, tapenades, and cheeses, too (I think).
Pros: good prices, fresh food, friendly staff
Cons: a tad cramped inside