Both a gourmet market and full-service restaurant, this "premium" haven resides on a charming block in the equally charming Tarrytown. Up front, a retail area teems with food from around the world. Further along the deep and narrow space, find exposed brick walls, antique artifacts and a smattering of tables. The semi-open kitchen turns out a menu that meanders around the Mediterranean, resulting in hearty seafood, savory steaks and charcuterie aplenty. Sip on a beer from their large selection and nibble on grilled dates stuffed with creamy goat cheese and prosciutto as you peruse the menu, taking note of the especially tempting burgers on offer.