I think Venice is where you'd want to go for Megaladon tooth hunting charters, it's about an hour or so south of St. Pete.
Reefguy's Venice Beach Tooth Finding Guide
Aristakat Charters
Florida West Scuba,SSI,Naui,Padi,dive shop,sales,rentals,charters