Fodor's Expert Review Tapas Barinn

If you're interested in trying some of the more traditional dishes of Iceland (think puffin or whale), pay Tapas Barinn a visit. Here you can pass small plates among your group or opt for the more substantial Icelandic Gourmet Feast, which includes smoked puffin, minke whale, and a shot of Brennivín.