Use a SegWit wallet (and exchanges)

Segwit (Segregated Witness) is an optional upgrade to the Bitcoin protocol, which separates the digital signature (witness) from the transaction. The advantage of using SegWit is significant network upside and savings on transaction fees.

If your favourite wallet has not yet implemented SegWit, ask them to do that. Then use a wallet that has already implemented SegWit.