I called quite a few restaurants in Venice and most of them are closed for the holidays (Dec 24-26). Just thought some of you might find this information helpful. Details below:
Alla Madonna (closed 24th)
Alle Testiere (closed all the way until Jan 13)
Cheers and happy eating!