There are a number of UK credit cards offering 0 fee payments overseas(Aqua, Post Office, I think AMEX). There is also a credit card from Halifax offering a good deal on withdrawals, but apparently, it's hard to get. In addition to that, there are a number of companies offering prepaid cards such as Revolut and another one which I can't remember now.