Our first stop in Bergen was the fish market, where we enjoyed smoked salmon sandwiches and samples of smoked whale.