hi Grawrt, welcome to JREF, we have some wonderful and experienced people here to help people learn Japanese.
You said you learnt Chinese before, can you tell me if you are planning to continue Chinese in the future? Because if you planning to study both languages, the strategy should be very different than just studying Japanese alone, so to save you significant amount of time and detour.
For example if you are planning to study Japanese only and no Chinese ever again in your life, I would recommend you "remember the Kanji" books, it is a series that help you to remember how to write all the kanjis based on the structures ONLY and does not take in pronunciation!
However I would NOT recommend this book if you are planning to learn Chinese or already know Chinese as 82 percent of Chinese characters are phono-semantic compound and only 4 percent are pictograms. His books then become virtually useless as most of the Kanji are simply a radical (meaning) with another Kanji (sound), but in RTK book you have to come up with a crazy story to remember the Kanji.
I believe you can learn both languages instead of just Japanese with a little modification to the approach to Kanji and a little more time.