I have to pretty much agree with Steelheader69, be selective with regards to firmness not color. Smoking tends to be better than bar-b-que. Although, throw enough spices at it and anything is o.k. on the bar-b-que.

BTW - I find this a great fish to give to those friends that are always hounding you about getting them salmon. It is also a great fishery for young kids. Kind of like when you fished for crappie or perch with em but a lot bigger! Makes them smile all winter.