I would recommend using a live travel agent - as opposed to an online travel agent. I've booked cruises both ways, and find I get much better service from a faceto-face travel agent. One of the larger travel agencies may also be able to use their collective clout to get you a better deal - i.e., a cabin upgrade or flight upgrade.

Good luck and enjoy your cruise!