All good suggestions but you missed one and it’s one of the least expensive liveaboards and a step up from Blackbeards but not as nice as Nekton or Aggressor.
The M/V Spree which many knew from the Texas Flower Gardens is now sailing out of Key West to the Dry Tortugas. The diving is better than SE Florida but not as good as the best of the Caribbean.