Erstmal Hiragana und Katakana lernen, mit Kanji brauchst du erstmal gar nicht anzufangen.
Die beiden Schriftsysteme kann man recht gut mit Apps lernen wie "Hiragana Pro und Katakana Pro". Ich selbst habe die Damals mit einem Buch gelernt (Die Kana lernen und behalten) aber im Grunde sind die Apps auch sehr gut. Einige von den Apps haben auch Tipps wie man die Zeichen gut behalten kann, aber welche das sind weiß ich grade nicht.
Was die Sprachapps angeht musst du einfach bei Youtube schauen was da momentan gut ist, das ändern sich von Jahr zu Jahr sehr stark und die meisten kosten auch Geld wenn man ordentlich lernen will.
Mir haben die damals nicht geholfen, ich hatte mich bei einer VHS Sprachschule angemeldet und die Kurse da gemacht, die sind meistens Abends von daher sollte das Zeitlich passen, wenn man die Zeit dafür wirklich opfern will.
Ansonsten der typische Kram, wie Lernbücher und Karteikarten, am besten alles Handschriftlich lernen.
Übrigens braucht man für eine Japan Reise kein Japanisch lernen. Man sollte die Sprache auch wirklich nur dann lernen wenn man diese braucht da man Sprachen sehr schnell verlernt wenn man diese nicht aktiv spricht. Das Japanisch auch noch mit zu den schwersten Sprachen zählt macht es nicht besser.
Man sollte meiner Meinung nach also nicht einfach Japanisch lernen, weil man Anime mag.