Here is a link to the NAUI Dive Center Locator for the Venice/Sarasota area. NAUI offers a Tandem Scuba program as well as the Discover Scuba that has been mentioned. You may to make a few phone calls.
NAUI Dive Center Locator Results
NAUI Dive Center Locator Results