> Great grilling choices include salmon, swordfish, tuna, halibut, sea bass, trout, and whole snapper. Firmer fish hold together better on the grill. Biploc Fish Store can also recommend marinades, cedar planks, foil packet methods, and cooking times.