We've been on 2 late October cruises and 1 November cruise. We've always taken the same type of clothes we would take for a summer cruise. When we left our house in November 2006 it was 28 degrees. We drove to Port Canaveral. It stayed cold until we got around Georgia on I-95 then it started getting warmer. We went to the beach in New Smyrna when we got to Florida. It was warm enough to swim.
You might be a little cool on embarkation day in Columbia, but by the time you get up the next morning it will be nice and hot. The Bahamas are really nice in October. Have fun.