Based on your post, here are my pics:
1. Blue Grotto, nice cavern dive. Then a quick swing over to Crystal River for a manatee snorkel.
2. Blue Heron Bridge--stupendous macro life and excellent scenery and fish life as well.
3. Either Molasses Reef in Key Largo or Looe Key National Marine Sanctuary at Big Pine Key--Florida reef diving at its very best, with all due regard to my West Palm Beach buddies.
4. If a wreck is a "must" then the Castor wreck in Boynton Beach (south of West Palm). Alternate--Spiegel Grove in Key Largo. The SG is huge and interesting. The Castor is smaller, but prettier, more covered in incredible colorful encrusting corals, and has MUCH more big marine life such as goliath grouper, that is why it has a slight edge for me.