I just returned from two weeks in Italy and ate at ZaZa in Florence and Do Spade in Venice. Both were first rate meals although I'd have to give a slight edge to Do Spade. Total cost for two people (with house wine both places) was ~70€.

Do Spade is a little tricky to find - head north from Ponte di Rialto along the main street (Ruga dei Oresi). When you get to Ruga Vecia San Giovanni, turn left and then take the second side street to your right (Corte Secondo Mori). When that street deadends, do a slight zag to the left and continue on Calle de le Do Spade. The restaurant will be on your left before you get to Ponte de la Do Spade.