I vacation in Key West and did the Joe's Tug Dive. Joe's Tug is famous not only for the dive location, but infamous for its backstory. I made a documentary about Joe's Tug and you can view it here:

http://video.google.com/videoplay?docid=-6463960296284954241&hl=en

Enjoy and consider diving Joe's Tug when you are in Key West.