I just returned from my first time to Venice and ate at Acqua Pazza for lunch.
We went for the pizza which was very good, but these are my observations. We arrived at 2:10 without reservations. Not a problem as only the outside tables were open. We were prodded to order our pizza quickly as the ovens were soon to close (?) although the restaurant did not close until 3. We did not get any explanation of the various types of pizza not could we see anyone else eating pizza. We each ordered a different type and could not order a salad. The arrogant maitre de said we had ordered enough. The pizzas were huge - 2 would have been enough with perhaps a salad. Do order one with cherry tomatoes and prochutto. The tomatoes are so sweet as they burst open in your mouth! We asked for lemoncello and it was delicious; they also had meloncello.
Great matchbooks, BTW.

Second (or third) La Zucca, in the same area Il Refolo (we ate there 3 times - inexpensive, great food, outdoor tables on a small canal, great wait staff), Locanda Montin, La Piscina (at La Calcina Hotel) - outside seating on floating dock on Zatere - great views, Trattoria Pizzeria Do Mori on Giudecca - on Giudecca canal - outside tables, great food, very reasonable.