Here's a vote for smoked Alaskan Sockeye.

Quite flavorful fish that isnt overpowered by the smoke and the oilyness gives it great texture.