I highly recommend Ivo restaurant in Venice. I was just there a couple weeks ago and had an amazing meal. The ambiance is great (you can watch the gondolas go by out the window). It's a tiny restaurant, so I recommend booking ahead.