Bahamas this winter (''''04)???
There''s a current and fairly thorough review of the Abacos recovery from hurricane damage at http://ssca.org/sscabb/index.php which is the SSCA''s discussion board. Look in the topical area related to destinations. I think a fair statement is that most damage has been repaired and there''s not a reason to skip the Abacos.
Enjoy the cruise!