Shore diving in the Keys sucks, there is Emerald Lagoon in Key Largo which is a good place to get wet if the boats get blown out. There is a site at the Florida Keys Community College but the only other places where the water is deep enough are the cuts which are prone to currents and boat traffic.
Check out "dive sites" at the top of the page and ShoreDiving.com for more info