The Icelandic króna (ISK).
You can exchange all major currencies at the airport, banks and currency exchanges. Visa and MasterCard are accepted almost universally, and ATMs are not hard to find. While some businesses may take American Express, you can not count on every business allowing them.