Salmon cooked on a plank, over a fire, on an island thingy.

Saw a special about some touristy looking island in the Pacific Northwest where a group can ferry on out (I believe near Seattle) to a replica of a native village, then eat Salmon cooked on a cedar plank over a fire. Where is this place? Is it any good? And, what is this all about?
-BnF