I vote for a Pinot Noir with the salmon. I prefer a light red wine with an oily fish.
Cartlidge and Brown Pinot Noir, nor Cycles Gladiator, will break the bank. Both pretty trust-worthy. I don't know if they are available in your area. If you go to a wine shop (not sure about that either in your area) and ask for a good pinot under $20, they should have one. Hard to come by, but, if they endorse it, it's probably good. Piko Pinot Noir from New Zealand is awesome, as well as Girasole or Soiree from California. Oddly enough, a French pinot called Jamelle, is also very good at under $13.00 a bottle. It does have those typical "earthy" notes to it though. Might be a bit much for a young palate. You might want to stick with California, typically more fruity and candy apple.
You might also want to consider a cava or a prosecco (Spain, Italy). Both are bubbly and so very good! A bit of raspberry liquor added to the wine would go nicely with your meal. A LITTLE, not a lot!