Try for some Atlantic Salmon in Eastern Canada or even Scotland. The farm raised stuff is junk compared to Pacific salmon, but the wild Atlantic salmon is excellent. And it's supposed to be an excellent fight.
My mom and dad used to go to Canada to a company retreat with big customers of his and they'd usually bring back several big salmon frozen inside of blocks of ice. At the camp the guides would clean the fish that had been caught then put them in big plastic tubes, fill it with water then seal it and freeze. They'd ship them back to the guest's home in insulated boxes. Primo.
My mom grew up in The Nations, as she called it, moving from reservation to reservation with her dad, who was BIA. He loved the various indian peoples and the cultures and always said that we had some indian blood (but everyone else in the family says he was just making that up).
Regardless I grew up with a lot more knowledge about "human beings" (which is what I was told the names of most tribes was closest to in most native languages... all except the Apache... <g>) than the rest of my peers in suburban NY. I still have family in Wyoming and New Mexico and they all stay in close touch with the local tribes. I hear great stories and get to go visit friends we've all made over the years on the reservation when we visit. It's a whole different world than what gets depicted most of the time in the MSM, if they ever bother to mention these people at all.
Ted Williams was famous for his Atlantic coast salmon fishing. http://www.asf.ca/journal/2002/02fal/hasheyd.html