Another discrete restaurant and place to stay, although I've never done the latter. It's a great place for lunch in all seasons and off the beaten tourist track. Good food and service if perhaps a little pricey.
Fondamenta di Borgo 1147 - 30100 Venice Croos the Accedemia Bridge and work your way for 5 minutes along the canals southwards. Unassuming but a great find.