I have made good experiences using
- Microsoft YaHei (regular and bold)
- the
Kurinto CJK font families, like "Text"
These fonts have the best glyph coverage I know of. Due to the number of glyphs, all of these are extremely large. So not ideal for embedding, but great for loading onto the device.
Good luck!