Fiskfélagid or Fish Company is situated close to the harbor, in a heritage building dating back to 1884. As the name suggests, it specializes in seafood and incorporates globe-spanning flavors into its recipes. The dimly-lit spaces with flickering candles are ideal for romantic meals and there is plenty of artistic emphasis in the decor. The imposing brick walls, artworks, fireplace, chimes and photographs exhibited on the walls create a deluxe ambiance. The menu offers dishes like French sushi, salted cod, lamb and Arctic charr preparations, complemented by intercontinental red and white wines. There is also a selection of champagnes for special occasions. Prior reservations are recommended.