I was in Iceland this past January for 10 days and I would definitely recommend that in addition to boots that you have some crampons. I purchased Hillsound crampons which are not too expensive, compact and allowed me to venture where others could not because they kept on falling/slipping on the ice. I was really glad I had them.