firm, robust fish stand up best to barbecuing. halibut, monkfish and swordfish are all good candidates. more delicate types of fish such as cod can easily flake and fall through the grill, although with a little prep and care when cooking, most fish can be barbecued.