Florida West Scuba.
www.floridawestscuba.com
The guy who owns it is a retired palaeontologist from a university (i think). He knows a lot about all the fossils to be found and knows the good beds too. Some of the spots he takes you to are
just off the beach... close enough you think you could swim out (in the three quarters of a mile to a mile range)... but i've tried it, an it's worth the 60 bucks for the charter, which includes two al 80s and the usual charter services and fun.
Great charter... i've been out several times, and HIGHLY reccomended.
However, call asap, he books way out in advance and quick.