Most connoisseurs of seafood claim that wild versions taste better than farm versions, but in some restaurants they don't advertise where they get their seafood. If this is a concern to you, be sure to ask; farm-raised salmon in particular are often higher in contaminants that their wild brethren.
Because of its general color and texture, seafood is generally paired with white wine over read. However, it's the weight of the food that really determines wine pairings; seafood is lighter than meat, so it requires lighter wines, which tend to be white. However, red Pinot Noir goes quite well with fish.