If you'd like a comprehensive list of some of the best places to dive and snorkel in Key West, check out this site: http://www.fla-keys.com/keywest/diving.cfm.
There's also a great HD video of a the wrecking of the Vandenberg, which is now a very popular dive site.