Both cure and remedy refers to the situation when one party commits a breach of the contract and its calls for an action to make good for the wrong.
In this respect, cure is the term for the actions of the defaulting party to make good for the wrong caused. The best way to cure the breach is to re-perform the services, make the payment required or to correct the problems that caused the breach.
Remedy refers to the actions that the non-defaulting party wishes to take in seeking a way to put such party back to the situation before the breach. There are various remedies available to the non-breaching party, including monetary remedies, which is the most typical in common law jurisdictions. Remedies are typically offered through judicial means.