Lunchbox
I didn't realize this was going to be your honeymoon. I don't want to get you into the dog house out of the gate; however, when I said that you could do the referral in two days, that meant 2x 2 tank charters (half day) which could be two morning, afternoon or a mix, not two full days. Heck, after a couple of nights of doing the Duval Crawl, she may not be up before noon and you could get through puking on the boat ride to the reef (just kidding)
I was just making the observation that resort courses are teasers at best (20 minutes of flailing at 20') and once certified, you would never have to worry about it again.
Too bad you are going before bug season starts as Key West has some of the best hunting around and you could really impress your new wife if you brought home a nice lobster dinner (many restaurants in KW will cook up your catch for only a few bucks).
On a positive note, I have personally experienced the best visibility on the reef off of Key West (100'+) during June when the Gulfstream brings the crystal blue water close in. You are pretty much guaranteed plenty of Tarpon (some over 6') which should be a quite a thrill (I think I peed myself) if you haven't been in the water in close proximity with really big fish.
Anyway, congratulations on your up coming nuptials and I know you both will have a blast no matter what diving course you choose.
P. S. Check out the day trips to the Tortugas if you both have an extra day, it is incredible and the snorkeling is the best.