If there's something quite fun to do in Norway and Denmark in just about any type of weather, it's shore fishing and eating fish.