The Icelandic króna (ISK). All major currencies can be exchanged at the airport, banks and currency exchanges. Visa and MasterCard are accepted almost everywhere. ATMs are generally not hard to find.
Some places accept Euros, but it is not common. ISK or credit cards are always a safer bet.