Don't use your debit card to pay for anything but ATM withdrawals. Both cash and credit are useful for different transactions. You can get foreign currency from your bank, a currency exchange kiosk or ...