Thanks for your help. For the record, we would be going on the Dream out of Port Canaveral.
It looks like the credit card is the best way and we did that on the the Legend. Being from Canada, I am the only one in the party with a US Dollar denominated Credit card. This way, they do not charge me a 2.5% foreign currency conversion fee (and a crappy exchange rate to begin with).