Since the beginning of time, elves have been the stuff of legend in Iceland, but locals here will earnestly tell you that elves appear regularly to those who know how to see them.