Icelanders are grateful to meet foreigners who have heard of their country. And even more grateful to hear someone say it deserves better.