Most locals only use card payments instead of cash, and you likely won't run into any small businesses in any of the small Icelandic towns that only take cash, no matter how small your purchase is. Again, for the most convenience, opt to bring your credit and debit cards with you to Iceland and pay that way.