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