Please accept my deepest apologies.

John: I am truly sorry for my actions.

Alice: Thank you. Please accept my deepest apologies.

John: I hope that this can be resolved between us.

Alice: I also hope so. Please accept my deepest apologies.