Hi Dwhite... thought I would drop you a line. I have visited Venice many times for scuba fossiling and I can share my perspectives. Once you get to Venice you will want to locate the dock or the location where the boat will pick you up. On my different trips I employed Florida West Scuba (which is now Megalodon Charters), Jamie (the Aristakat), Jeff (the Big Flat Top), and Gary (an independent). I have not use Rick (MobChartersFL) yet, but have had some favorable exchanges with him.
I think FL West Scuba Store is still in business but he sold the boat and charter side of the business to another. This store appears to be one of the older scuba supply stores in Venice and has a good collection of choice product for sale. Next to it is an excellent restaurant (on the water) and apparently there is a great restaurant on the pier. If you have time on your hands, while waiting for your boat, you can visit some of the few scuba stores. If you find yourself in need of a boat due to the primaries being full, the employees of these stores have phone numbers of independent boat captains for hire.
Once your boat leaves the dock its a short and enjoyable ride to the site. The water is typically emerald green and the site it typically 20 feet deep. Its easy diving with long bottom times. Some of the boat Captain's want divers to drag a flag, which they provide. Some of the Captain's are bubble watchers.
I grew up diving the wrecks offshore NC and the rivers of SC. I have my ways and means of navigating such. In Venice you will find that sometimes there is a bit of a current. Having grown up a river diver I automatically plan on making my way into the current so that I will pop up in front of the boat and drift back to it. In Venice I use a compass extensively. An additional method of navigation in Venice is to pop to the top and take a look. Its only 20 feet so this is easily done. If you have a compass you can also take a bearing at this time.
In general the sharks teeth, and everything else for that matter, are covered with growth. The teeth can hide right before your eyes and you can easily miss them. Good luck. Have fun!
ps: Never get behind an anchor. I have watched an un-lodged anchor make its way past me on the bottom