You can get nice sandwiches at Brek

[Brek - Restaurant in Venice - Cannaregio]