The desalinated water will end up back in the oceans eventually, so should the brine. Of course you can't just dump it back in directly, but if diluted and released responsibly, the ocean is the right place for the brine.
What do you dilute it with? You just spent a bunch of time and energy seperating water from it. I guess we should ship/pipe the brine to wastewater treatment facilities, and mix it with the treated waste before discharging it back into the ocean/river?
Seawater (edit: and air, too. one of the problems is the brine has little dissolved oxygen).
Put it in big leaky boats that drive around in 1000km radius circles?