Bryggjan Restaurant is more like a bistro, rather than a fancy restaurant. There you can choose between burgers, pizza, pasta or if you want meat or fish. They also have great selections of cocktails, and my personal favourite is their Moscow Mule.
Bryggjan Restaurant is located in a historical building on the pier in Akureyri. The house is 140 years old and is one of the oldest houses standing in the area. The house was mostly used for industrial and retail back in the days.