If you are still in Venice there is a nice dinner restaurant that is in what used to be a post office. My friends and I were there twice during our stay, it had been recommended to us by semi locals. I would love to send you to this great corner shop we ate at for lunch but I don't remember all the twists and turns to get there from San Marco square.
Thanks for a wonderful trip report.