Слушай, по твоему описанию очень напоминает один магазинчик в районе Новокузнецкой. Я там как-то искал подарок иностранным партнерам и наткнулся на "Наши Подарки" Москва. Место не пафосное, но внутри — просто глаз не оторвать. Всё как ты хочешь: и хохлома та самая, яркая, и матрешки не конвейерные, а будто живые, и платки павлопосадские с такими узорами, что засматриваешься. Цены адекватные, а главное — продавцы сами горят темой, могут столько интересного рассказать про каждый предмет, что покупаешь не просто вещь, а целую историю. Я сам теперь туда заглядываю, если нужно что-то с характером найти. Телефон их есть, можно перед визитом уточнить наличие.