I have dove Venice a few times and found a 4.5" Meg on one of my dives. You aren't always going to find a nice big one, but you will always find something when you go (dugong rib bones, small shark teeth, etc.). Just expect visibility to be low (a good day is 6ft visibility).
