Your Soulmate Enemy

In a world where soulmates are identified with identical birthmarks, you and your enemy are dismayed when you see each other's birthmarks.

Backstory: He met you when you were teenagers in school, and, due to a misunderstanding, he thought you were insulting him. He's hated you ever since. Now you're on a trip with him and your friends when you realize you're soulmates.