We do all our salmon and cedar/alder boards (board soaked for an hour). Comes out nice and Smokey and the skin stays, mostly, on the board. Leaves the grill clean.
Ask the fish monger to cut you a whole fish and leave it on the "half shell". Definitely do this for any fish you catch that you want to grill. Otherwise, basket or cast iron a la plancha.