I love Brookton's Market. I shop there and eat at their deli several times a week. They have baked goods, a small deli, sandwiches, lots of soy products in the small grocery store, even a bulk section. Many veg/an friendly foods in deli: spanikopita, kale salad (vegan), baklava (vegan), vegan danishes, hot meal on Wed nights (not usually vegan). Use local food when available and carry in the store. They also have more candy, food, drinks with alternate sweetners (not "sugar" but fruit juice, brown rice syrup, etc) than usual. Super friendly, kind staff of women. It's an old fashioned store and the only one in town. Very quaint, worth the drive from Ithaca. Also, nice room to sit with lots of sunlight, books for the kids, games, etc. Good coffee. Clean. Helpful.
Cons: 6 miles out of Ithaca, More vegan options would be nice, ???