Last time I went 2 years ago, we were advised to change our money back at the airport, where you were served by a person not a machine at the exchange place, and they took the Icelandic notes and coins from you in exchange for uk notes and uk coins, so that might be useful to know for you.