Hi Dan
I've never been diving in the Florida Keys before; the vast majority of my diving has been in Cozumel, which I love. But I will be on a Cruise next January, leaving from Tampa, and the first stop is Key West, arrive 8:00 a.m., leave at 5:00 p.m.
I've dived in Key West a couple of times, once while there on a cruise. It is possible to make the logistics work out but the dive choices are limited. My most recent dive there was on the Vandenberg, during a cruise, with Captain's Corner.
Your best bet is indeed to dive the Vandenberg with Captain's Corner, because their boat leaves from the historic seaport which is directly adjacent to the Mallory Square cruise ship port. If your ship ends up docking at the Navy Pier, then there will be shuttles to take you from there to somewhere in the vicinity of Mallory Square so it will work out OK either way. A short walk. You should have time to get there for a morning dive. Captain's Corner has customer-friendly policies and will not try to charge you for the dive if you can't make the connection work out. Be sure and tell them you're coming from a cruise ship. They are accustomed to that.
I'm not aware of any other dive ops that run their boats out of the historic seaport, so to use anyone else you would have the time and uncertainty of a cab ride.
Looking at the websites, the Vandenberg looks like a pretty deep dive. I don't mind deep (as long as there's halfway decent visibility). Just what does the average Vandenberg dive profile look like - max depth, time, etc.? If main deck is at 95' (according to one source), where is the keel? Do divers go down to the bottom, or just hang out between 90' and 110'? At 110', even to 120', I could still use Nitrox 28 and have a safety margin before hitting 1.4 atm partial pressure O2. Can I dive the Vandenberg on Nitrox or no?
Conditions on the Vandenberg vary from day to day. In extremely poor conditions, the operators cancel the trips. I was there in marginal conditions, viz about 30', fairly strong current, and about a 2' swell. Exactly what part of the Vandenberg you will see, and therefore the actual profile, will depend on which mooring ball is used. They are first-come, first served, and it will depend on which balls have already been taken by other operators.
The main deck is at 95' and there is a good deal of superstructure above it. There is no real reason to go below the main deck, either inside or out, unless you're one of the "Vandenberg geeks" who dives it every week and knows every nook and cranny. It isn't possible to see the whole wreck in one morning even if you limit yourself to what is above the main deck.
Captains Corner will provide you with nitrox if you ask for it when you make a reservation, are certified for it, and pay a modest upcharge. They will give you EAN30 which is well suited to the dive. For nearly everyone the dive will be limited by the amount of gas available when diving EAN30, not by NDL.
When I was there the current was strong enough that we had to go hand-over-hand on an underwater line to get from the stern of the dive boat to the anchor line and then use the anchor line for descent. I understand that the current isn't always like that. I was able to get a little less than 20 minutes bottom time on each dive. It was a fun experience but was hard work. It would be a fun wreck to get to know well over the course of many dives, which is why it is a popular attraction.