European & Bistro · Reykjavík · $$$
By the old harbor with astonishing views. First restaurant in Reykjavík to serve Icelandic rock crab.