I'll put in a vote for credit cards. Of course you will need some walking around money, and for this purpose an ATM card is indispensable, but if you have a good credit card (and a bad ATM card) the plus-up for using a CC can be less than the fees for ATM use.

I have an debit card with a $5 fee for non-US withdrawals and a CapitalOne MC with a 90-day grace period on all purchases so I usually split between the two.