Budget / informal restaurants in San Marco are in very short supply. There is a good value pizzeria called Casein dei Nobile in Dorsoduro. You can either take the vaporetto 1 or 2 or, by walking, cross the Accademia bridge from where it is a 10 minute walk.
