We visited Höfn and the Ingólfur cape in the southeastern tip of Iceland.  The cape is named after Ingólfur Arnarson, the first permanent Nordic settler of Iceland.  Now the cape is populated primarily by great skua bird and puffins.  Because of the volcanic sediment there's miles of black sand surrounding the cape.  The skua are very territorial and will fly at you if you get too close to their chicks, whereas the puffins are merely photogenic.  I was surprised to see the local farmers grazing a herd of the saddest looking yaks I'd ever seen.

I've posted a few photos.