I just returned from China, and while I was there, I tasted my new favorite fruit of all time: Yangmei. Also known as Chinese Bayberry. It has the most delightful texture, and flavor.

I also haven't seen a delicious fruit that I tasted in Bali on the list yet... Snakefruit. Its more technical name is Salak. Another answerer mentioned that jackfruit tastes like juicyfruit gum, but I really felt that way about snakefruit when I tasted it.