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