I live in Cape Coral/Ft. Myers area and do all of my west coast dives in Venice. You can do shore dives to the near shore reefs or i charter a boat - Aristokat (spelling) and dive the "boneyard" two miles or so offshore. We collect the large Meg shark teeth, mastadon teeth, petrified horse teeth, etc. There are quite a few of us that dive there - fossilbabe, Aerose, SmileJ, etc. There is also a dive club on this site out of the Tampa area that may know some spots a little farther north in Tampa.