The volcanic rock that covers most of Iceland is purportedly the home to elves, trolls and other hidden people.