Cooking fish on the barbecue can be tremendously rewarding, and is a little more special than simply grilling burgers and sausages. Served whole or in fillets, there are a range of different fish that suit the smoky, robust flavour that comes from barbecuing - in fact, if you take care over cooking, practically any fish can be cooked in this way.