I was also on the 9/30/00 cruise, and enjoyed Key West as well. We did the Fury Catamaran snorkeling trip and loved it.
Cantw8, Hurricane season is from June through November, but the prime months are usually August, September, and October. I've sailed three times during hurricane season and only been re-routed the one time.
I can feel for the people who went to Charleston instead of Nassau. Not to badmouth Charleston, but it's not really the tropical port of call you'd expect. The problem with re-routing the 3- and 4-day cruises is that there aren't really very many ports where the ship can call and be back to Port Canaveral on time. They certainly couldn't swap Cancun or Aruba for Nassau on the 4-day trip. Aruba is a good 500+ miles from St. Maarten, and it takes the Magic 2+ days to get down to St. Maarten