Explanation

We use "for" when referring to the purpose or reason for a gift.

So, "She gave me a watch for my birthday" is the correct and natural expression.