I always make teriyaki salmon - off the top of my head, I do: soy sauce, something sweet (honey/agave/sugar/sweetener), garlic, scallions, rice wine vinegar, and a little bit of sesame oil - marinate and grill.
Even my four year old often tells me she "wishes we could have salmon tonight."