If at first you don't succeed...
If you do use the local bank machine option, it wouldn't hurt to carry bank cards from two different banks. The first time I tried to use a European bank machine with my Canadian debit card (at CDG), I got an "unable to complete transaction" message. Tried again with the same card and got the same message. I walked away, but turned around, and saw somebody successfully using that same bank machine.....so I went back and tried yet again, this time using the debit card of a different Canadian bank. It worked. Both bank cards and the bank machine were connected to the same network....go figure. The card that worked was from a big name bank....the card that didn't was from a smaller bank....that might make a difference too.
-Notam