Henrik - I have used Cruises Inc. several times and have never failed to be pleased with their professional service. Linda DuPont and John Dorman are outstanding in terms of making sure you have a terrific time and a smooth sailing. Tell them "Trish" sent you. They have organized our Jan. 2004 sailing out of New Orleans to the Caribbean.
If you don't use them, just be sure that you go through a travel agent that makes makes you feel that they have your best interests at heart.
P.S. When I spoke to Royal Caribbean about the online Embarkation Form, they "suggested" that I take a printout of my form to bring with me to ensure there are no problems with embarking; "sometimes things happen with online data" was the suggestion I got. (!)