Grilling may be one of my favorite ways to cook a whole fishthe intense direct heat does wonders for the skin, crisping it up while the coals below impart a delicious flavor to the fish itself. Granted, it's not quite as easy as just tossing a whole fish in the oven, but a few key steps will guarantee it comes out perfect every time.