It's sad that I have to say this in 2015, but the cheapest way to deal with money oversees is to... use cash as much as possible. It's not as convenient (although, everybody takes cash, credit cards - depends on where you go...), but taking a wad of cash for trips <= 1 week or making weekly withdrawals for travels longer than that is usually by far the cheapest option.