Eat at this place which is located right at the Norðurfjörður harbour. Get a table by the window and enjoy watching the fishermen bring in the day’s catch.