There are a lot of different types of food to taste in Iceland, beside the fermented shark. I hope you'll taste the shark as well and I assure you the smell is worse than the taste (as Garfield once said about Odie, that his bark is worse than his bite and also his breath is worse than his bark - I'm not sure why I thought of that).
Out of all the tasteless things I have (not) tasted, nothing is better than freshly fallen (arctic) snow. I am talking about white snow, that's the only kind without taste.
As I live in rural Iceland, there are a few quirky traditions in the county. One is "snjósull" as it is hardly a proper word in Icelandic it is quite hard to translate, but it is something like Snow-spills or Snow-slush.
The Snow-spills is fresh snow mixed with some fruit juice or squash, or even milk. Tonight I had some with berry syrup.
It has a very fresh quality to it and the tasteless snow and berry juice mixed lightly make an awesome combination.