думаю съездить в гум или столешников - из кожгалантереи взять что-то типа луи вьютон или прады. интернет же под завязку набит предложениями подобных товаров, но уверен это подделки

и еще, подарок должен отражать не только то что это для нее, но и то что это от Вас
вышивка или металлический шильдик с гравировкой внутри вещицы вполне подойдет
