I wanted to get her a bracelet/ring/necklace with her name or initials carved in, but I don't know where to start in a foreign country and I doubt it's something I can order online.
you need to buy the item first and let it to be 'wygrawerowane' - most of jewelers do 'grawerowanie' on the premises or at least they cooperate with a 'grawer'
bracelet is bransoletka
ring is pierścionek
necklace is naszyjnik
there are jeweler's online search for 'biżuteria online' -