Вот тут выше про ключницу уже говорили - считаю, что это и правда хороший вариант) Особенно трогательно будет, если вы ключницу сделаете своими руками. Посмотрите на сайте https://dommovik.ru/dekor-doma/klyuchnica-nezamenimyy-organizator-poryadka-v-dome как сделать симпатичную ключницу и попробуйте повторить) Мне кажется, что стоит написать "Тут живет любовь" как на одной из фотографий сделали)
Хорошими подарками на новоселье будут предметы домашнего текстиля: постельное белье, полотенца банные, кухонные, скатерть, махровые халаты, подушки, одеяло. Это новоселам точно пригодится.
Что нибудь для дома, полезное, но эффектное. Посмотрите здесь: https://emdesign.ru
Там есть мебель, декор, посуда, вазы, светильники, просто красивые безделушки.
Ну, и со смыслом чтобы было желательно, и настроение поднимало.
Подарите мультиварку. При переезде не до полноценной готовки, выручает. Можно недорогую взять, если не самой извесной фирмы. Leben хорошая, в Галамарте продается.
Можно подарить что угодно самое главное чтоб подарок был хорошим и пригодился. Я сам не давно http://led-concept.ru/promyishlennoe-osveshhenie.html дарил хороший подарок своим друзьям на новоселье. Им очень понравилось.