Lychee fruit (giant grapes, gotta love them) and Durian (if they refuse to eat it, you can always beat them to death with it.)  

If a durian fell on Issac Newton's head, we would never have learned about gravity because he would be dead.

I would suggest moon cakes, because they do have a nice story behind them, and they are not big, heavy or prohibited.
Must warn you, fruits are not allowed to enter into many countries for fears of plagues, so you run the risk of loosing them at Customs.