Frequented by tourists, the Lobstership or Humarskipið is quite a large restuarant that seats around 100 and is permenantly docked in the Old habour. The company also organises whale watch tours as well as angling and the people who catch some thing get it cooked for them. Whilst it isn't cheap it is worth a visit and I enjoyed my lobster dinner.
Address:
Reykjavík Old Harbour Reykjavik Gullbringusysla Iceland