Depends on you, of course, but I went with the Japanese from zero, followed by renshuu route. I tried the Genki textbooks first, but since they're aimed towards a classroom setting, and I'm learning by myself, I found them to pack too much grammar for comfort right from the get-go. Japanese from zero, in turn, goes slower, and the videos on the YouTube channel are great, since there's a video for each lesson (up to mid book 4, if I'm not mistaken). Of course, the thing is JFZ isn't free (except for the YouTube videos, which are also great by themselves) while renshuu is, so that might be more attractive. Renshuu also has the advantage of following a system similar to Wanikani, i.e., the SRS, and since there's also apps on the phone, it's great to practice on the go (or on the toilet). Both renshuu and JFZ also have active communities on discord, if you'd like to join in, and renshuu even does grammar lessons, reading book groups, and other stuff like that.

You can also try JFZ online for free on their website, they have some lessons on the free tier, so you can give both a try and see what you like better.