I had a similar experience last year. My neighbor and I both tagged on chrome bright fish, with sea lice! When cleaned on the river bank, the rib cage was nice and bright orange. Excited as all get out, we headed home to finish filleting the fish. After taking a side off, both of our jaws fell open. The meat was just like you described. They smoked up well, so I was not too disappointed.
What cracks me up, is everytime someone gets a pale fish, they start talking about "white salmon". No Johnny, that fish is just old...
That is still one nice looking fish, and well worth bragging over.

I wish I was doing some fishing now as well. :depressed: