Birthday gift for Japanese woman that I have not met yet

Hello, and thank you in advance.

Tonight I'm between with a friend that I have not seen in years. It turns out today it is his wife's birthday. She is Japanese (my friend and I are not) and I have no idea what to get her for her birthday.

I was thinking about paying for our dinner tonight, but from where I am it is already customary to fight for the bill, so that doesn't feel right.

Please, help me find something that is not offensive\rude to her culture and hopefully not too basic.

Edit: I am in Kyoto at the moment.

by therealpapanucita