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