Неплохо, конечно, учитывать интересы девочек при выборе подарка. В четыре года дети уже все разные: кто-то любит куклы, а кто-то их не признает, кому-то танцевать нравится, а кому-то рисовать, разглядывать картинки или лепить из пластилина... Если вы можете узнать интересы девочек, вы сможете выбрать для них более подходящий подарок.
Что же касается "русского духа" подарка, то можно подарить им игрушки, изображающие национальных русских героев или героев известных русских сказок. Баба-Яга, Морозко, богатыри Илья Муромец, Добрыня Никитич и Алёша Попович, Чебурашка, крокодил Гена, Колобок, Лиса с Волком, старик со старухой, золотая рыбка, Волк и Заяц, Ёжик, который в тумане; Смешарики, кстати, тоже продукт российского телевидения, но немного известный на западе. Можно поискать куклы-перчатки, изображающие наших героев, чтобы девочки могли устраивать кукольные представления.
Можно поискать в магазинах или сшить самим национальные сарафаны их размера (могут быть в отделах карнавальной одежды) с сопутствующими атрибутами: кокошники, платки, пояса.