I agree with the others...fly in either Miami or Ft Lauderdale and drive down. I’ve done both and had no issues at either. When you get to Key Largo, I really like heading out to Molasses Reef. There’s 40 or so balls they moor too. Ask for Aquarium as one of your drops, probably my fav. There are plenty companies that go out to it. Check the boat capacity when you do...some are cattle cars others are 6 packs. If you want a recommendation, drop me a note.
Wish I was heading there myself....but Cozumel is coming up soon for us. :-D
Eric