Besides salmon, sardines, tilapia, and tuna, what are the most delicious types of fish?

Swordfish, halibut, Mahi-Mahi and shark steaks are all wonderful on the BBQ. You can marinade them, or not - teriyaki marinade is especially good on them......