A Bahamas Celebration cruise was cut short on Halloween after the ship struck something at sea.