Reykjavik’s restaurant scene has something for everyone from international cuisine to innovative local dishes where Icelandic lamb and fresh seafood are must-tries.