Suggestions for windy time of year like this.
For the Keys, I would call Quiesence Dive Services. They run 6 pack boats and their captains have decades of experience. I suggest them because, even if it is too windy to go the signature "outside" reefs on the edge of the gulf stream, there are lots of reefs inside those, and even going in towards Hawk Channel, that might be dive-able. Where seas can be 6 feet at Molasses, they might be 3 or 3-4 on one of the inside reefs and you can still get some diving in. The Quiesence crew seems to know a huge number of spots in all areas.
Along the east coast north from the Keys, there are no semi-calm areas like that. The reefs are all offshore and if it is rough none of the trips will be good (if they go at all).
But, up in West Palm, the Blue Heron Bridge is always protected and always calm, an easy entry beach dive from a public park. It is an awesome macro dive, with some nice bridge structure, lots of sponge growth, lots of structures underwater, lots of fish and just a great dive in general. It is the go-to spot when the wind picks up. However, call a dive shop nearby for reports on the vis. A few days of high wind can stir up the ocean and reduce visibility at the bridge.