A friend of mine gave his young daughter a kit where you solder the bits to making a flashing Xmas tree decoration, which was also somewhat programmable via switches. Nice mix of software and hardware! The girl's now doing a STEM PhD at Oxford, so something clicked, I guess.
I suppose in China you can get equivalent things for Chinese New Year.
But beware of getting something "too old" for the kid. My dad got me some Meccano when I was too small, and it was too difficult. I year later my grandma got me some Lego, and it was just right (much to my dad's annoyance!).