If there's something nice to do in Norway and Denmark, regardless of weather, it's fishing and eating fish.