How about "as a gesture of goodwill"?
You can also omit any phrase that suggests groveling, and sayAlternatively (spinning out a broader context) something as straightforward as:
We value our customers. YourThe experience you had doesn't reflect our standards, and we're truly sorry. Please accept xyz as a gift. We look forward to abc in the future.