I posted a very similar inquiry yesterday but no one really answered this part of the question:
Can you use a debit card (e.g. Visa Travel Card) to get cash at a cambio?
I agree with using ATMs when possible but I have always used trav. checks as a backup.
