I highly recommend Costco Travel. However, the cost difference between using Costco Travel vs. booking through the cruise line was not much for us.
In our case, we will be cruising next month and chose Costco Travel because of the Costco Gift Card that will be mailed to us afterwards. In addition, it helps if you are using the Costco Citi Visa and receive the credit card rewards.