I did a Google search for "Barbers in Venice IT" and got dozens of hits.

I checked a couple and Barber Davide Molin at Campo S. Provolo, 4715/c, 30122 Venezia VE, Italy had at least one review...