I've been busy with company, one right after the other, and this has been a big hit for summer dinner parties. I found a beautiful salmon, sustainably grown in Norway, at Whole Foods. It has a bit more fat, which works well when cooking on a plank.
The plank makes all the difference, and you can choose from applewood, alder, or cedar. You can find them at Whole Foods, or even Costco. If you haven't tried salmon cooked on a plank - then you're missing out.
I used a cedar plank and soaked it for about 20 minutes. You can use whatever seasoning you prefer, but I found a seasoning in Hawaii that is wonderful with fish. Grandfather's Royal Hawaiian Seasoning has a mixture of sea salt, raw pure can sugar, and other seasonings. The sugar adds to the flavor of the salmon cooked this way, for some reason. I've also been known to use a light coating of brown sugar, garlic salt and fresh ground pepper.
Throw some corn on the grill still in it's husk, toss a salad, add some home-made ice cream for dessert, and you have an easy summer party!