мне представляется обязательно дубовый пол (доски), деревянная мебель, платки на стенах и/или окнах, березки, матрешки, чугунки и вообще всякая традиционная русская кухонная утварь, расставленные по полкам. Официанты в русских народных костюмах.
А мне кажется, что матрешки и платки это слишком банально. если требуется удивить иностранцев, я бы выбрала эпоху СССР: гранитный пол, красные знамена, серп и молот, портреты вождей на стенах ну и тому подобное.
деревянные бревенчатые стены, балки на потолке, русская печь с расставленной на ней различной кухонной утварью, например глиняные горшки, ухват в углу. на окнах - вышитые крестиком белые занавески, или русские народные платки.