Venice is a great place to shoot, especially off-season when there's less people around. My tip is pretty much the same as for any other place, if you see a touristy area go the other way. Try to stay away from the clichés and look for the unusual. Maybe visit the glass factories like Murano and ask if you could do some nice 4x5 portraits of the artisans there?