Pour se restaurer, on trouve dans les forums diverses terminologies : "Restaurant" "Pizzeria" "Trattoria" "Osteria" "bar à vins"...  
Les deux premiers semblent évidents, encore qu'il faut peut-être se méfier des faux amis en traduction, mais que recouvrent les autres ? les ai-je bien classés ordre décroissant de prix, de choix, de confort ? Y a-t-il d'autres lieux où l'on peut manger à Venise ?
 
Merci d'avance

Début novembre nous avons eu beaucoup de difficultés à trouver des restaurants sans réserver, entre les restaurants complets ou dont c'est le jour de fermeture. Encore faut il savoir où on se trouvera au moment du repas pour réserver !
Ensuite les menus touristiques sont affichés mais non proposés il faut  les demander. Il est sûr que nous ne voulions pas mettre plus de 25 euros par personne. On peut toujours déguster des tramezzini ou des cichetti  autour d'un spritz mais souvent il n'y en avait plus  le soir alors nous nous sommes rabattus sur des pizzas, les petits marchands de pizzas  font souvent kebab mais attention une pizza familiale à 10 euros mesure 50 cm de diamètre. Déguster un verre dans la rue ou assis sur un pont c'est typique mais vu le froid glacial nous nous sommes abstenus. Voilà notre expérience !

J'y vais fin avril... Il fera peut-être meilleur    

Ristorante, en général, c'est un endroit un peu chic, où il y aura un minimum de mise en scène de la table et un service soigné.
Pizzeria, c'est simple, en général, c'est un endroit où on va servir un grand choix de pizze, calzoni, foccace.
Trattoria, osteria, tavola calda sont des "restaurants" plus simples, où la seviette et la nappe seront de papier, le service du type bistrot. On peut quelquefois trouver dans les pizzerie, trattorie e tavole calde des plats à emporter
exemple: pizza da asporto
A Venise, (et dans les endroits très touristiques) certaines trattorie qui servent les typiques plats de poisson ou de fruits de mer peuvent être aussi chères que le restaurant.
Si vous arrivez à parler l'Italien, en faisant vos petites courses, demandez un peu aux commerçants leur avis sur les restaurants du quartier. C'est souvent instructif, quelquefois c'est un mauvais tuyau (voir Cat degli Scalzi e les strangolapreti servi si gracieusement à Verone   )

La restauration "classique" coûte cher à Venise, plus de 25 euros. On peut faire ses courses dans les supermarchés et les supérettes. De nombreux bars proposent des en-cas, des panini, des tramezzini et des boissons. Des échoppes vendent des pizzas al taglio. On peut aussi acheter un panino choisi dans un alimentari. Donc, la restauration à emporter s'avère la solution la moins coûteuse. Pour manger à table, c'est alors l'enoteca, la tavola calda, la trattoria, l'osteria, la locanda, la pizzeria et enfin le ristorante.

Merci de vos réponses      Je vais maintenant digérer tous ces renseignements

Si vous connaissez des solutions pour manger pas cher, veuillez le faire savoir sur le sujet "Venise pour les fauchés", sinon ouvrir un autre pour "Venise pour les argentés".

Egalement visiter la page Gastronomie > Restaurants à Venise pour jeunes et premiers prix.

Marykris résume parfaitement le problème. Combien de fois j'avais en poche ma petite liste toute propre de resto que je devais visiter. Et là, il y en avait rarement dans les environs d'où j'étais.  
De plus, il faut faire attention aux listes toutes faites une fois pour toutes. L'accueil et la qualité change bien vite dans les établissements bon marché. Il faut le savoir.

Je suis tout à fait d'accord avec lAmi_Marco.