My rainbow preparation is much like reigningcatsndogs'...
Gut, dehead, do not remove skin, do not debone
Stuff with: sliced onion, sliced lemon, minced garlic, butter
Brush skin with butter
Wrap completely in foil
Grill
I'm not much of a fish eater, but if I have to eat it at all, that's how I do it.