In a converted wharfside building, stylish Sjøbua is one of northern Norway’s finest fish restaurants, where you can choose your crustacean, wriggling and fresh, from the lobster tank.