There's not a lot of credit cards that'll allow you to spend abroad without transaction fees, and there's even fewer that would provide any kind of rewards.
However, I do believe the Lloyds Avios cards (Amex/MC pair) have no foreign transaction fee, so that would probably be your only option.