Check out Cantina do Spade.
Also Muro Rialto for the Sunday fish fry with a glass of wine for €8… and the little paninoteca in that same piazza.
Adam