How does the surface tension of water decrease with an increase in the concentration of NaCl?
The surface excess of a salt (NaCl) is negative because salts prefer to be hydrated.  So there is less salt at the inferface than in the bulk phase.  The Gibbs adsorption equation says the change is surface tension is the opposite of the surface excess - so for a salt solution, the change is positive and the surface tension increases.