The nautical-themed Vitinn is not to be missed. A friendly team serves heaps of seafood (stored in tanks out back in the courtyard) in marine-fancy surrounds. The crab and shellfish bisque with a dollop of cream is delicious. Alternatively, splash out on the Icelandic lobster (langoustine) with spiced rice, fresh salad and homemade bread and garlic butter.
Vitinn
Top choice in Reykjanes Peninsula