Try:
http://www.wetzen.com/pages/1/index.htm
if you want to go a little further down the keys to Ramrod Key. My son and I had a very nice spearfishing trip with Jeff last June.
Also, some of the Islamorada fishing charter boats also do spearfishing trips. Just be prepared to pay regular fishing rates. I can get contact information for at least one of them. Also, try googling or yahooing Islamorada spearfishing or Florida spearfishing.
Mark