After walking around Venice a little more, we picked up some pizza and paninis at Antico Forno (Ruga Rilato 970, Venice). I had a panini (the bread made from fresh pizza dough) with speck, talleggio cheese and arugula, a really tasty combination.
For dinner we went to a restaurant near our hotel, where I had pasta with a shrimp cream sauce. The shrimp were meaty and flavorful and though this place seemed a little touristy, the food was quite good.