Here is are great recipe from Giada De Laurentiis, from the Food Network. It is a simple and easy Salmon recipe for the grill. I have used it a few times and it turn our great with very little time and effort. I am not much of a cook when it comes to fish, especially salmon, and I happen to think that people can very easily ruin salmon, but this recipes is simple and produces a great meal.
I also grilled some veggies to go along with it. I used zucchini, yellow squash, and asparagus. Chopped up with a little olive oil and sea salt and ground pepper in a tin foil packet. I put the veggies on for about 15 mins on a medium to medium-high part of the grill.