We had our first pizza in Italy at Arte de la Pizza, a small shop, a somewhat short walk away from the Venice train station, but up a small alleyway, such that it came across as off the beaten path.
There were a total of 5 stools inside. It seemed more like a place to grab a slice, stand at the window and be on your way.
Here's a photo of a bunch of their pizzas. Despite nearly every pizza shop having that variation, I still got a kick out of seeing that combination. Sadly, I never got a chance to try it out.
Cappriccosa Pizza - Here's what we did order: Artichoke hearts, mushrooms and prosciutto. A solid combination of ingredients, although I did get the feeling, the ingredients weren't the absolute best available. That being said, with a 6€ price point (yes for the entire 9'ish inch pizza), perhaps going for better ingredients would be suicide. Thin crust, had a nice crunch, especially being right out of the oven.
Certainly I would have no hesitation to stop here again, but not sure I'd make a point to go out of my way to visit.
Arte della Pizza
1896, Cannaregio, Venezia, VE 30121 30121, Italia (Map)