Small but well-stocked health food store with many vegan fares, organic products (which can be expensive, but eh, it's Venice) as well as supplements and cosmetics. Wish they sell more fruits and veggies. The owner speaks English and is very kind. Bonus: easy to find in the labyrinth that Venice is!
Cons: prices can be high