Раз не хочешь, чтобы была с тобой, то украшения не дари, ибо чужая женщина, так что нефиг.
Многие коллекционируют всякую фигню: рюмки, запонки, тарелки, карандаши, футболки. Если ты знаешь, что она собирает, то у тебя очень простая задача. Если нет, то зайда в любой гифтшоп и купи какую-нибудь фенечку в индейском стиле. Обязательно купи(себе в том числе) кружку с символикой Нью-Йорка - это почти что универсальная туристическая традиция. Короче, зайди в магазин а там уж и сориентируешься по ходу дела.

Как-то я был в Чикаго, там продавались значки с надписью "Somebody who loves me a lot bought this in Chicago for me". Я тогда купил пару. Может и в Нью-Йорке есть что-то подобное.