Filter
Well, I'd say labels don't matter so much as feelings. And I don't think Arya is anyone's idea of a 'typical' girlfriend so the cliche ideas like flowers or jewelry might not work for her.
Something meaningful, maybe. Or something more related to the era she comes from?