Cash and only cash. I live in Europe, so basocally wherever I decide to travel, my euros will be accepted, otherwise I'd rather get ripped off by an exchange than give a single piece of metadata to my bank :)
Travelling to places with a different currency outside the EU, I take my debit card and on the very first day withdraw some of the local currency from an ATM.