Go all the way out to the south tip of Vestmannaeyjar and you'll find a great puffin spot. The live in holes on the grass and fly in and out of there towards the ocean.