On the rocky outcropping of some of the islands in Breiðafjörður bay, we saw quite a number of birds.  I believe this one is called the "Fýll" or Northern Fulmar.