Been on a dozen or so charters out of Venice to look for teeth over the past couple of years. Most of the dives were in the 25-35 foot range. Only had one hit 40 feet.
My first suggestion is to pick your day carefully for the calmest seas and best clarity. Storms are needed to shift the sands and reveal the most teeth. However, the length of time it takes after a storm for the clarity to return can be measured in days or weeks. So take that into account.
From a charter perspective they want to shoot for 8 or more foot visibility. Where I'm from (Vermont) I consider anything over 18 inches to be crystal clear so for teeth hunting I'd be happy with 4 feet or more vis.
If calm seas are important to you, you will also want take a good look at the surf reports for South Jetty in Venice. This will give you a very good idea as to the swell, chop and wind expected for the day you want to go. I am susceptible to mal-de-mer and I am physiologically unable to vomit so I cannot afford to get seasick. So I use the surf reports to find a morning with an offshore breeze and seas less than 1.5 feet. That's the next best thing to glass. So that knowledge, combined with meclazine, has prevented me from getting even the slightest touch of mal-de-mer.
Might I also recommend an earlier start to your diving day. All the charters I've been on have been sunrise starts. Sunrise to about 10:00 are the calmest on the water. The closer you get to noon (the latest I've rolled off the boat) the rougher the seas and greater the sea traffic.
As for where, you are thinking in the right general area. Out of respect for the captains I don't mark their favorite spots they take us to but I can say we are usually half to 3/4 mile off shore and anywhere from 1 to 5 miles south of the Jetties. You can find teeth anywhere out there, but there are definitely spots where there are greater concentrations of teeth.
If you haven't done teeth hunting before it may well be worth taking one or two charters just to learn what to look for and how.
Venice Dive Charters are my favorite, mostly because the crew and I really hit it off. Captain Nick, mate Dave and DM Ben have become my friends and we stay in touch all year long so I think I charter with them mostly to hang with my buddies. My wife says its an expensive date but I tell her that per capita it's cheaper than taking her to dinner! LOL.
Anyhow, VDC offers a two tank morning dive and I always have a great dive even if I come up empty handed. I believe VDC has just added a midweek afternoon dive as well. Haven't given that one a go yet, though.
I have also dived with Top To Bottom Charters. I liked them alot because they are a 3-tank dive and their approach and site selection is different than VDC. Not better, not worse, just a different flavor. I can say I found my biggest meg with TTBC.
Best of luck and please, keep us informed as to how it all goes!