Here's a quote from the Virtual Tourist website (it was posted back in 2007, but Billa is probably still there):

Even in Venice I needed to shop in a supermarket occasionally, as eating out a few times a day is just too expensive. We found three supermarkets:

- Billa, easy to find as it's on the way from the train station to San Marco. Just walk away from the station on the main street, cross a few bridges - I never counted them - and you'll find Billa on the left. Here you can see many tourists shopping and the cashiers all spoke some English.

- COOP, at Piazzale Roma. A lot less tourists, a very good cheese counter. The assistant there spoke no English at all, which was fun as I had to try and speak Italian. I got what I wanted, excellent pecorino for a picnic.

- Another supermarket, whose name I forgot. This one was near San Barnaba, the door was small and at first I didn't realize that it is a supermarket. I was the only tourist there and I didn't hear a single word of English.

If you need water, fruits or a joghurt, these supermarkets are a good way of saving some money.

Read more: http://www.virtualtourist.com/travel...#ixzz24r6IYrrh