Janice C.
Yelp
Bf: "I'm gonna find it, even if I have to use up ALL of my megabytes!!!"
* sigh * 
Here's the thing about Venice: google maps doesn't work here. It tells you to turn into this main street, go straight for 200 m, make a right into an alley which leads to a smaller alley, turn left and you end up ..... right where you started.  I've a pretty good sense of direction, but apparently, not here. 
Half an hour and 50 MB later, he gives up. We were ready to just head back towards the Rialto Bridge when we turned a corner and .... voila!  The Cantina Do Mori sign was staring at us straight in the face. Go Figure!!
I heard about this place from a fellow traveler, Anthony Bourdain. The guy knows his stuff, right? Being the oldest cichetti bar (cichetti is tapas in Venezia) in town, of course we had to go here. 
I love the old world ambiance of the place: dark, lots of wood beams, copper pots hanging from the ceiling and casks of wine behind the bar.  Offerings are encased behind a glass compartment and range from cheeses, small sandwiches, salumi, pickled onions and seafood.  Point what looks good and hope for the best!
Skip the sandwiches and focus more on the meats and veggies. The mushroom and cippolini onions, stewed eggplant, grilled octopus (get several if you love, love octopus) meatballs and salami.  Their wines vary greatly in prices, so we opted for the cheapest ones:  a glass of  2.50 euro Montepulciano and 3 euros for prosecco, because one thing I've noticed in Italy, you really can't go wrong even with the cheapest wine, it's still very good!
Just remember, like any tapas bars, your bill can easily get spendy and keep in mind this place is cash only.