The stop in St. Thomas a couple of weeks ago was 8 AM to 3:30 PM. I was off the ship by 8:15, on board the dive boat by 8:45 and back in time for lunch!
It's been a long time since I dove Key West, but Capt's Corner used to have daily trips departing at 9:30 AM.
Also, depending on the day of...