На новоселье принято дарить что-то для дома, что в хозяйстве пригодится. У вас сложность в том, что вы с этими людьми не общаетесь, то есть не знаете про их предпочтения и привычки. Наверное,
посуда фарфоровая будет выходом. Она и красивая, и как подарок это довольно практично. Или набор столовых предметов, хотя тут есть шанс ошибиться, вдруг им раньше уже дарили что-то подобное.