I recently found an amazing way to cook salmon perfectly on the barbecue. You need one of those cuts that still has the skin on one side (nost grocery stores sell it this way). Get the grill nice and hot (pre-heat for about 10 minutes on high). The salmon itself can be basted with a little sauce (like teriyaki) and brush a little olive oil on the skin side to stop it from sticking.

Once the grill is nice and hot, turn the burners down to medium-low and place the salmon skin-side down on the grill. Then simply close the grill and leave it for 15 minutes - no turning, no pressing: nothing. You'll be amazed at how it turns out. The fish is perfectly moist and the meat just slides right off the skin which you simply discard when you're done.