если чисто подарок. Всегда  и везде хорошо пойдет водка/вино/и пр.алкоголь (если люди вообще пьют). Икра(если люди впринципе ее едят) Хорошие конфеты.Т.е. продукты не ежедневного пользования и дорогие.Дети вообще едят  многое и из более дешевых сладостей,  это везде так.Если уж рыбу какую, ценителю, если туже селедку, то разве что тихоокеанскую..Ну и какой то региональный продукт, опять же ценителю или уже знакомому с ним. В москве такого даже и не знаю..разве что зефир..