Hi Mario! I would recommend you find a teacher who either specializes in teaching beginners or has a lot of experience in teaching them. Teaching an Intermediate or Advanced student is very different to teaching a beginner, so finding the right teacher is important, especially because your initial experiences will likely determine whether your level of enthusiasm goes up or down!
I would recommend you start slowly, revising everything you learn many times until you have internalised the basics. Get speaking as soon as possible (from day 1, if possible). Don't wait for 'the right time', just get started. You may reach a saturation point after a few months, at which point it's ok to take a break.
Btw there's a fun app called 'Tako's Japanese' for Kanji and Hiragana that you might enjoy, be sure to check it out. Have fun!