You figured out where I was going with my question. It is certainly worth seeing what the credit card company will do for you. My cards have been pretty helpful on the occasions when I needed to challenge charges.Credit card.
I've heard some people are starting to dispute the charges with their credit card companies, since Holland America is now refusing refunds. Not sure if any have been successful.