People I know had good success with Pimsleur.
Great if you have 30 min uninterrupted time daily during commuting or similar (this is what I use my bike commutes for, although with bone conduction headphones so I can still hear the traffic, mind you).
I think it is what probably can get you the fastest to a level where you can start interacting with locals in the language.