Hallo Flo,
also, eigentlich würde ich jedem empfehlen, der Japanisch lernen will, vorher 10 Jahre lang Chinesisch zu studieren.

Somit hast Du schon ganz gute Voraussetzungen.

Spaß beiseite - Du wirst merken, wie Chinesisch Dir hilft. Bei den Büchern - "Japanisch im Sauseschritt" oder "Genki" oder "Japanisch für Schüler" - das liegt oft am persönlichen Geschmack, mit welchem Du am besten klarkommst und welches Dich am besten motiviert. Du kannst ja mal unter "Lern- und Übungsmaterialien" nachlesen, was andere so zu diesen und anderen Büchern sagen. Vielleicht hast Du einen größeren Buchladen in der Nähe, wo Du in einige davon reinschauen kannst?
Ich finde JLPT und HSK auch ganz gut, um dabei zu bleiben und sich selber zu fordern und zu motivieren. Ähnlich wie die Gürtelfarben im Karate.

Dieses Forum hier ist dazu auch ganz gut - und zum Fragenstellen und Antwortenbekommen.
Ansonsten, kennst Du
https://www.youtube.com/user/JapaneseJoshi ?
Finde ich sehr gut für den Anfang.