This is why I always prefer to drive. Even 11 hours one way to the Keys. My travel motto: "Because I can walk a lot farther than I can fly."
....What? Cynical? Who, me??? 
Brad, sweet heart, you need to get a life
1] The world is FULL of dive sites which put the coast of FL & Keys to shame - you gotta FLY to get there!!!
2] Just because I don't have gills, and can't grow them, doesn't mean I'm not going to dive.
3] Can introduce you to my ex-wife? Suddenly, after marrying husband #2 of 3 [I was #1], she developed a fear of flying, to the point, she wouldn't fly to Maui/Molokai for her daughter's wedding, even though I offered to pay, and escort her on the flights.
Seriously, if you do have a fear of flying, I suggest you get help. There is sooo much to the world, both above and below the water line, which should be experienced.
ps - self driving vehicles???
Actually my rant was tongue in cheek - but your reply left me in stitches.
In 20 years of Navy life stationed mostly overseas, I have logged a ton of air travel both military and commercial. I will and do fly, but I have lost patience with both the industry and the process and do not see signs that would lead to a change in attitude.
Those drives to the Keys provide a week's worth of local driving access without renting - and I actually enjoy "motoring" the highways and byways (well except for construction or holiday traffic).
No perfect solutions, only options of diminishing desirability.
It is true I have a generous dose of acrophobia woven deep in my DNA; in an effort to get over that, I actually took flight lessons and completed 40 hours dual, 40 hours solo and written flight school requirements in Spain 1987-88. (The cross country check off included a drop in over the mountains to land in Grenada - THAT was an E ticket ride I will tell you!)
As luck would have it, the only FAA licensed examiner that serviced Rota naval base was stationed in Germany and did not make it down before I rotated back Stateside. That's when U.S. private plane rental prices left me with enough sticker shock to skip the final test.
Heavy Irony Dept.: The flight training did not alleviate my fear of heights, but instead revealed so much of what can go wrong on any flight that I truly am more averse to flying than before. The icing on that cake has come with TSA and Immigration hassles. *shrugs* I know, I know, it is what it is. Quick reply to Scott aka Cmdr Clownfish, yes I know all about about GOES but don't fly out of country enough to justify (for me at least) the paperwork and expense. That said, I have watched with envy as eligible passengers whisked through Immigration and I certainly recommend it to those who would regularly benefit.
Again I will and do fly, and these days a dive trip is my sole sufficient motivator. Witness my SD trips list - Saba, Turks, Belize *2, Cozumel *2 (both 2016) in addition to South Florida and before that NC, so no worries on that score. WesPac / IO trips are prohibitively expensive on my retired Swabbie budget though, so be sure to post plenty of pics and vids so I can at least experience those great sites vicariously... 
Let me add personally that it is great to see you have pulled through your medical challenges and apparently have scored a green light to return to diving!
It was wonderful to learn of your daughter's new life chapter of marital bliss (I followed on FB and posted my congratulations directly there) Lastly, please accept my Best Christmas Wishes to you and your entire family. (Hmmm, no appropriate holiday Meme or Emoji handy so will leave with this:) 
Oh yeah, P.S. to your ps - Not sure what you were driving at there (oohhh, I just SLAY me)
but I will continue to hold out for the George Jetson spacecraft that folds into a briefcase. 