Promises such as fidelity, honesty, and communication should be non-negotiable in a relationship. It's important to set boundaries and expectations early on in the relationship to ensure that both partners are on the same page.